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THE TOPOLOGY OF SCALING LIMITS OF POSITIVE GENUS 
RANDOM QUADRANGULATIONS 1 

By Jeremie Bettinelli 

Universite Paris-Sud 11 

We discuss scaling limits of large bipartite quadrangulations of 
positive genus. For a given g, we consider, for every n > 1, a random 
quadrangulation q n uniformly distributed over the set of all rooted 
bipartite quadrangulations of genus g with n faces. We view it as 
a metric space by endowing its set of vertices with the graph metric. 
As n tends to infinity, this metric space, with distances rescaled by 
the factor n~ 1//4 , converges in distribution, at least along some sub- 
sequence, toward a limiting random metric space. This convergence 
holds in the sense of the Gromov-Hausdorff topology on compact 
metric spaces. We show that, regardless of the choice of the sub- 
sequence, the limiting space is almost surely homeomorphic to the 
genus (/-torus. 

1. Introduction. 

1.1. Motivation. The present work is a sequel to a work by Bettinelli [5], 
whose aim is to investigate the topology of scaling limits for random maps 
of arbitrary genus. A map is a cellular embedding of a finite graph (pos- 
sibly with multiple edges and loops) into a compact connected orientable 
surface without boundary, considered up to orientation-preserving homeo- 
morphisms. By cellular, we mean that the faces of the map — the connected 
components of the complement of edges — are all homeomorphic to disks. The 
genus of the map is defined as the genus of the surface into which it is embed- 
ded. For technical reasons, it will be convenient to deal with rooted maps, 
meaning that one of the half-edges — or oriented edges — is distinguished. 

We will particularly focus on bipartite quadrangulations: a map is a quad- 
rangulation if all its faces have degree 4; it is bipartite if each vertex can 
be colored in black or white, in such a way that no edge links two vertices 



Received December 2010; revised April 2011. 
Supported in part by ANR-08-BLAN-0190. 

AMS 2000 subject classifications. Primary 60F17; secondary 57N05. 
Key words and phrases. Random map, random tree, regular convergence, Gromov 
topology. 

This is an electronic reprint of the original article published by the 
Institute of Mathematical Statistics in The Annals of Probability. 
2012, Vol. 40, No. 5, 1897-1944. This reprint differs from the original in 
pagination and typographic detail. 



1 



2 



J. BETTINELLI 



that have the same color. Although in genus g = 0, all quadrangulations are 
bipartite, this is no longer true in positive genus g > 1. 

A natural way to generate a large random bipartite quadrangulation of 
genus g is to choose it uniformly at random from the set Q n of all rooted 
bipartite quadrangulations of genus g with n faces, and then consider the 
limit as n goes to infinity. A natural setting for this problem is to con- 
sider quadrangulations as metric spaces endowed with their graph metric, 
properly rescaled by the factor n -1 / 4 [21] and to study their limit in the 
Gromov-Hausdorff topology [15]. From this point of view, the planar case 
g = has largely been studied during the last decade. Le Gall [18] showed 
the convergence of these metric spaces along some subsequence. It is be- 
lieved that the convergence holds without the "along some subsequence" 
part in the last sentence, and Le Gall gave a conjecture for a limiting space 
to this sequence [18]. Although the whole convergence is yet to be proved, 
some information is available on the accumulation points of this sequence. 
Le Gall and Paulin [20] proved that every possible limiting metric space is 
almost surely homeomorphic to the two-dimensional sphere. Miermont [22] 
later gave a variant proof of this fact. 

We showed in [5] that the convergence along some subsequence still holds 
in any fixed positive genus g. In this work, we show that the topology of 
every possible limiting space is that of the genus g-torus T g . 

1.2. Main results. We will work in fixed genus g. On the whole, we will 
not let it figure in the notation, in order to lighten them. As the case g = 
has already been studied, we suppose g > 1. 

Recall that the Gromov-Hausdorff distance between two compact metric 
spaces (X,5) and (X',5') is defined by 

dGH((*, S), {X',5')) := M{S H ^(X),<p\X'))}, 

where the infimum is taken over all isometric embeddings ip : X — > X" and 
ip' : X' — > X" of X and X' into the same metric space (X" , 5"), and 5% stands 
for the usual Hausdorff distance between compact subsets of X" . This defines 
a metric on the set M of isometry classes of compact metric spaces [8], 
Theorem 7.3.30, making it a Polish space. 2 

For any map m, we call ^(tn) its set of vertices. There exists on ^(m) 
a natural graph metric d m : for any vertices a and b£ V^(m), the distance 
d m (a, b) is defined as the number of edges of any shortest path linking a 
to b. The main result of [5] is the following. 

Proposition 1. Let q n be uniformly distributed over the set Q n of all 
bipartite quadrangulations of genus g with n faces. Then, from any increasing 
sequence of integers, we may extract a subsequence (n^^Q such that there 



2 This is a simple consequence of Gromov's compactness theorem [8], Theorem 7.4.15. 
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exists a metric space (qooj^oo) satisfying 

in the sense of the Gromov-Hausdorff topology, where 

7:=(|) 1/4 . 

Moreover, the Hausdorff dimension of the limit space (qooj^oo) is almost 
surely equal to 4, regardless of the choice of the sequence of integers. 

Remark that the constant 7 is not necessary in this statement (simply 
change doo into 7^00)- We kept it for the sake of consistency with [5], and 
because of our definition of d^ later in the paper, although it is irrelevant 
for the moment. Note also that, a priori, the metric space (qoo>^oo) depends 
on the subsequence (nk)k>o- Similarly to the planar case, we believe that 
the extraction in Proposition 1 is not necessary, and we conjecture the space 
(loo>^o) fo r the limit, where d*^ was defined at the end of Section 6.3 in [5]. 
We also believe that the space (qocjG^o) is somewhat universal, in the sense 
that we conjecture it as the scaling limit of more general classes of random 
maps. More precisely, we think that Proposition 1 still holds while replacing 
the class of quadrangulations with some other "reasonable" class of maps, 
as well as the constant 7, which is inherent to the class of quadrangulations, 
with the appropriate constant. In particular, our approach can be generalized 
to the case of 2p- angulations, p > 2, by following the same lines as Le Gall 
in [18]. 

We may now state our main result, which identifies the topology of 
(qoc^oo), regardless of the subsequence (nfc)fc>o- 

Theorem 2. The metric space (qoo^oo) is a.s. homeomorphic to the 
g-torus T g . 

In the general picture, we rely on the same techniques as in the planar 
case. The starting point is to use a bijection due to Chapuy, Marcus and 
Schaeffer [10] between bipartite quadrangulations of genus g with n faces 
and so-called well-labeled g-trees with n edges. The study of the scaling 
limit as n — > 00 of uniform random well-labeled g-trees with n edges was the 
major purpose of [5]. This study leads to the construction of a continuum 
random g-tree, which generalizes Aldous's CRT [1, 2]. The first step of our 
proof is to carry out the analysis of Le Gall [18] in the nonplanar case and 
see the quotient of this continuum random g-tree via an 

equivalence relation defined in terms of Brownian labels on it. We then adapt 
Miermont's approach [22], and use the notion of 1-regularity introduced by 
Whyburn [26] and studied by Whyburn and Begle [3, 26] in order to see 
that the genus remains the same in the limit. 
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Finally, we deduce the technical estimates we need from the planar case 
thanks to a bijection due to Chapuy [9] between well-labeled g-trees and 
well-labeled plane trees with g distinguished triples of vertices. 

We will use the background provided in [5]. We briefly recall it in Section 2. 
In Section 3, we define real g-trees and explain how we may see (c|oo,<ioo) 
as a quotient of such objects. Theorem 8 in Section 4 gives a criteria telling 
which points are identified in this quotient, and Section 5 is dedicated to 
the proof of Theorem 2. Finally, we expose in Section 6 Chapuy's bijection, 
and use it to prove four technical lemmas stated during Section 4. 

2. Preliminaries. In this section, we recall the notation, settings and 
results from [5] that we will need for this work. We refer the reader to [5] 
for more details. 

We use the following formalism for maps. For any map m, we denote by 
V(m) and E(m), respectively, its sets of vertices and edges. We also call E(m) 

its set of half-edges, and e* € E(m) its root. For any half-edge e, we write e its 

reverse — so that E(m) = {{e, e} : e G E(m)} — as well as e~ and e + its origin 

and end. Finally, we say that E(m) C E(m) is an orientation of the half-edges 
if for every edge {e,e} G E(m) exactly one of e or c belongs to E(m). 

2.1. The Chapuy-Marcus-Schaeffer bijection. The first main tool we will 
need consists of the Chapuy-Marcus-Schaeffer bijection [10], Corollary 2 to 
Theorem 1, which allows us to code (rooted) quadr angulations by so-called 
well-labeled (rooted) g-trees. 

A g-tree is a map of genus g with only one face. This notion naturally 
generalizes the notion of plane tree: in particular, 0-trees are plane trees. It 
may be convenient to represent a g-tree i with n edges by a 2n-gon whose 
edges are pairwise identified (see Figure 1). We note ti := e*, t2, ■ ■ ■ , t2n the 



Fig. 1. Left. The facial order and facial sequence of a g-tree. Right. Its representation 
as a polygon whose edges are pairwise identified. 




1(0), t(2) 



t(4), t(7), t(9) 
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half-edges of t arranged according to the clockwise order around this 2n-gon. 
The half-edges are said to be arranged according to the facial order of t. 
Informally, for 2 < i < 2n, a is the "first half-edge to the left after ti—i" 
We call facial sequence of t the sequence t(0), t(l), . . . , t(2n) defined by 
t(0) = t(2n) = t[ = e^ n and for 1 < i < In — 1, t(i) = ef = e~ +l . Imagine a fly 
flying along the boundary of the unique face of t. Let it start at time by 
following the root e*, and let it take one unit of time to follow each half-edge, 
then t(i) is the vertex where the fly is at time i. 

Let t be a g-tree. Two vertices u,v £ V(t) are said to be neighbors, and 
we write u ~ v, if there is an edge linking them. 

Definition 1. A well-labeled g-tree is a pair (t, [) where t is a g-tree 
and I: V(t) — > Z is a function (thereafter called labeling function) satisfying: 

(i) [(e~) = 0, where e* is the root of t; 

(ii) if u ~ v, then | l(u) - l(v) | < 1 . 

We call T n the set of all well-labeled g-trees with n edges. A pointed 
quadrangulation is a pair (q,v') consisting in a quadrangulation q together 
with a vertex v' G V(q). We call Q* := {(q,v*):q G Q n ,v* G V(q)} the set 
of all pointed bipartite quadrangulations of genus g with n faces. 

The Chapuy-Marcus-Schaeffer bijection is a bijection between the sets 
T n x { — L+l} and Q n . We briefly describe here the mapping from T n x 
{— 1, +1} onto Q* , and we refer the reader to [10] for a more precise descrip- 
tion. Let (t, [) G T n be a well-labeled g-tree with n edges and e± G { — 1, +1}- 
As above, we write t(0), t(l), . . . , t(2n) its facial sequence. The pointed quad- 
rangulation (q,v m ) corresponding to ((t, l)> £ ±) is then constructed as follows. 
First, shift all the labels in such a way that the minimal label is equal to 1. 
Let us call [ := [ — min [ + 1 this shifted labeling function. Then, add an ex- 
tra vertex v' carrying the label l(v') := inside the only face of t. Finally, 
following the facial sequence, for every < i < 2n — 1, draw an arc — without 
crossing any edge of t or arc already drawn — between and t(succ(i)), 
where succ(i) is the successor of i, defined by 

(1) succU) = { inf ^ ^ i : WW if {fc > ^ I(t(A:)) =t}*0, 

{) hU ^W- \inf{Jfe>l:I(t(A;))=^} ) otherwise, 

where I = l(t(i)) — 1, and with the conventions inf = oo, and t(oo) = v* . 

The quadrangulation q is then defined as the map whose set of vertices is 
V(t) U {v'}, whose edges are the arcs we drew and whose root is the first arc 
drawn, oriented from t(0) if £± = — 1 or toward t(0) if e± = +1; see Figure 2. 

Because of the way we drew the arcs of q, we see that for any vertex 
v G V(q), l(v) = dq(v',v). When seen as a vertex in V(q), we write q(i) 
instead of t(i). In particular, {q(i),0 <i< 2n} = V(q) \ {v*}. 



G 
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Fig. 2. The Chapuy-Marcus-Schaeffer bijection. In this example, s± =+1. On the bot- 
tom-left picture, the vertex v' has a thicker (red) borderline. 



We end this section by giving an upper bound for the distance between 
two vertices q(i) and c\(j), in terms of the labeling function [: 

(2) 

< I(t(i)) + I(t(j')) -2max( min [(t(Jfe)), min l(t(/c)))+2, 



where we note, for % < j, p, j} := [i,j] n Z = {i, % + 1, . . . , j}, and 

(3) ¥ii 

We refer the reader to [23], Lemma 4, for a detailed proof of this bound. 



Ii,2n]UlO,jl, i£j<i. 



2.2. Decomposition of a g-tree. We explained in [5] how to decompose 
a g-tree into simpler objects. Roughly speaking, a g-tree is a scheme (a g- 
tree whose all vertices have degree at least 3) in which every half-edge is 
replaced by a forest. 

2.2.1. Forests. We adapt the standard formalism for plane trees — as 
found in [24] for instance — to forests. Let us call U := UnLi where N := 
{1, 2, . . .}. If u G N", we write \u\ := n. For u = (ui, . . . , u n ), v = (v\, . . . , v p ) E U, 
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Fig. 3. The facial sequence of a well-labeled forest from 3? . 

we let uv := (ui, . . . , u n ,v\, . . . , v p ) be the concatenation of u and v. If w = uv 
for some u,v £U, we say that u is a ancestor of u; and that w is a descendant 
of u. In the case where d£N, we may also use the terms parent and c/iiW 
instead. 

Definition 2. A forest is a finite subset f C U satisfying the following: 

(i) there is an integer i(f) > 1 such that f n N = [1, t(f) + lj; 

(ii) if u £ f , \u\ > 2, then its parent belongs to f; 

(iii) for every u £ f , there is an integer c u (f) > such that ui £ f if and 
only if 1 <i< c u (f); 

(iv) c t(f)+1 (f) = 0. 

The integer t(f) is called the number of trees of f . 

For it = (u\, . . . , Up) £ f, we call ct(u) := u\ its oldest ancestor. A tree of f is 
a level set for o: for 1 < j < t(f), the jth tree of f is the set {u £ f : a(u) = j}. 
The integer a(u) hence records which tree u belongs to. We call f n N = 
{a(u),u £ f} the floor of the forest f. 

For u, v £ f, we write u ~ v if either u is a parent or child of v , or u, v £ N 
and | it — I* | = 1. It is convenient, when representing a forest, to draw edges 
between u's and v's such that u ~ t;; see Figure 3. We say that an edge 
drawn between a parent and its child is a tree edge whereas an edge drawn 
between two consecutive tree roots, that is, between some i and i + 1, will 
be called a floor edge. We call := {f : i(f) = a, |f| = m + a + 1} the set of 
all forests with a trees and m tree edges. 

Definition 3. A well-labeled forest is a pair (f , [) where f is a forest, 
and I : f — > Z is a function satisfying: 

(i) for allitefnN, l(u) = 0; 

(ii) if |[(it) - t(u)| < 1. 

Let 5™ := {(fi : f £ -T 7 ™} be the set of well-labeled forests with a trees 
and m tree edges. 
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Fig. 4. The contour pair of the well-labeled forest appearing in Figure 3. The paths are 
dashed on the intervals corresponding to floor edges. 

Encoding by contour and spatial contour functions. There is a very con- 
venient way to code forests and well-labeled forests. Let f S be a forest. 
Let us begin by denning its facial sequence f (0), f (1), . . . , f (2m + a) as follows 
(see Figure 3): f(0) := 1, and for < i < 2m + a — 1: 

if f(i) has children that do not appear in the sequence f (0) , f ( 1 ) , . . . , f(z), 
then f(i + 1) is the first of these children, that is, f (i + 1) := f(i)j'o where 

jo = min{j>l:f(i)j^{f(0),f(l),...,f(i)}}; 

o otherwise, if f(i) has a parent [i.e., |f(i)| > 2], then f(i + 1) is this parent; 
o if neither of these cases occur, which implies that \f(i)\ = 1, then f(i + 1) := 

fW + i- 

Each tree edge is visited exactly twice — once going from the parent to the 
child, once going the other way around — whereas each floor edge is visited 
only once — from some i to i + 1. As a result, f(2m + a) = t(f) + 1. 

The contour pair (Cf,L^[) of (f, I) consists in the contour function Cf : [0, 
2m + a] — > R+ of f and the spatial contour function Lt\ : [0, 2m + a] — > R 
defined by 

Cf(*):=lf(*)l+*(f)-a(f(»)) and L u (i) := I(f(i)), < i < 2m + a, 

and linearly interpolated between integer values (see Figure 4). It entirely 
determines (f , [) . 

2.2.2. Decomposition of a well-labeled g-tree into simpler objects. We ex- 
plain here how to decompose a well-labeled g-tree. See [5] for a more precise 
description. 

Definition 4. We call scheme of genus g a g-tree with no vertices of 
degree one or two. A scheme is said to be dominant when it only has vertices 
of degree exactly three. 



We call 6 the finite set of all schemes of genus g and &* the set of all 
dominant schemes of genus g. 
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Let us first explain how to decompose a g-tree (without labels) into 
a scheme, a family of forests and an integer. Let s be a scheme. We suppose 
that we have forests f G F™ , e G E(s), where for all e, a c = cr c , as well as an 
integer u G [0, 2m c * + cr c * — 1], where e* denotes the root of s. We construct 
a g-tree as follows. First, we replace every edge {c,e} in s with a chain of 
<7 C = cj c edges. Then, for every half-edge e G E(s), we replace the chain of 
half-edges corresponding to it with the forest f , in such a way that its floor 
matches with the chain. In other words, we "graft" the forest f c to the left 
of c. Finally, the root of the g-tree is the half-edge linking f c *(u) to f c *(u + 1) 
in the forest grafted to the left of e*. 

Proposition 3. The above description provides a bijection between the 
set of all g-trees and the set of all triples (s, (f e ) ee jv s )) u ) where s G & is 

a scheme ( of genus g ), the forests f G J-™ c are such that = cr c for all e 
and u£ [0,2m c * + cr e * - lj. 

Moreover, g-trees with n edges correspond to triples satisfying the condi- 
tion E ce E ( ,)( mC + l (jC ) = re - 

Let t be a g-tree and (s, (f ) cg ^( s ); n ) be the corresponding triple. We say 

that 5 is the scheme of t and that the forests f c , e G E(s), are its forests. The 
set V(s) may be seen as a subset of t; we call nodes its elements. Finally, we 
call floor of t the set fl of vertices we obtain after replacing the edges of s 
by chains of edges (see Figure 5). 

We now deal with well-labeled g-trees. We will need the following defini- 
tion: 




Fig. 5. Decomposition of a well-labeled g-tree t into its scheme s, the collection of its 
Motzkin paths (9tt c ) cg B( s ) an ^ ^ e collection of its well-labeled forests (f, [ c ) cg j;($) ■ In this 
example, the integer u= 10. The floor oft is more thickly outlined, and its two nodes are 
even more thickly outlined. 
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Definition 5. We call Motzkin path a sequence (M n )o< n < a for some 
a > such that M = and for < i < a - 1, M i+1 - M; e{-l, 0, 1}. We 
write cr(M) := a its lifetime. 

Let s be a scheme. We suppose that we have well-labeled forests (f, l c ) £ 
5™\ e € -E(s), where for all e, a c = a c , as well as an integer u £ [0,2m c * + 
o" c * — 1] . Suppose moreover that we have a family of Motzkin paths (3^ c ) ce ^( s ) 

such that S0t c is defined on [0,<7 e ]] and 9Jt c (<7 c ) = l c+ — l c for some family of 

integers {l v ) v ^v(s) with l e * = 0. We suppose that the Motzkin paths satisfy 
the following relation: 

m l (i)=m e (a t -i)-l t , 0<i<a c where l c := Z c+ - Z e " . 

We will say that a quadruple (s, (^ e ) cg ^( s ); (f ^ c ) c g£(s)' u ) satisfying these 
constraints is compatible. 

We construct a well-labeled g-tree as follows. We begin by suitably re- 
labeling the forests. For every half-edge e, first, we shift the labels of 9Tt c 
by l e so that it goes from l e to Z c . Then we shift all the labels of (f, t c ) 
tree by tree according to the Motzkin path: precisely, we change [ c into 
w £ f e i— > l e (a(w) — 1) + l c (w). Then we replace the half-edge e with this 

forest, as in the previous section. As before, we find the position of the root 
thanks to u. Finally, we shift all the labels for the root label to be equal to 0. 

Proposition 4. The above description provides a bijection between the 
set of all well-labeled g-trees and the set of all compatible quadruples. 

Moreover, g-trees with n edges correspond to quadruples satisfying the 



condition ^ c g_E( 5 )( mC + \ a 



n. 



If we call (C c ,-L c ) the contour pair of (f,[ c ), then we may retrieve the 
oldest ancestor of f(i) thanks to C c by the relation 

a(f(i))-l = o-<-C!(i), 

where we use the notation 

A% := inf X 

[0,8] 

for any process (X s ) s >q. The function 

(4) £ c := (L<(t) +QJIV " £ c (t))W 2mC+(T c, 

then records the labels of the forest f, once shifted tree by tree according 
to the Motzkin path 9Jt c . This function will be used in Section 2.4. 

Through the Chapuy-Marcus-Schaeffer bijection, a uniform random quad- 
rangulation corresponds to a uniform random well-labeled g-tree. It can then 
be decomposed into a scheme, a collection of well-labeled forests, a collection 
of Motzkin paths and an integer, as explained above. The following section 
exposes the scaling limits of these objects. 
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2.3. Scaling limits. Let us define the space tC of continuous real-valued 
functions on R + killed at some time 

K:= (J C([0,x],R). 

XGM.+ 

For an element / G /C, we will define its lifetime as the only x such that 
/ € C([0, x],M). We endow this space with the following metric: 

dz(f, 9) := W) ~ <r(9)\ + sup|/(j/ A *(/)) ~ g(y A a{g))\. 

y>o 

Throughout this section, m and a will denote positive real numbers and Z 
will be any real number. 

2.3.1. Brownian bridges, first-passage Brownian bridges and Brownian 
snake. We define here the Brownian bridge B^j^ on [0, m] from to I and 

the first-passage Brownian bridge F2^7' T on [0, m] from to —a. Informally, 

B[om\ an d ^ ? [o~^iJ fT are a standard Brownian motion j3 on [0, m] conditioned, 
respectively, on the events {/3 m = Z} and {inf{s > 0:/3 s = — a} = m}. Be- 
cause both theses events occur with probability 0, we need to define these 
objects properly. There are several equivalent ways to do so; see for exam- 
ple [4, 6, 25]. We call p a the density of a centered Gaussian variable with 
variance a, as well as p' a its derivative 

Pa{%) ■■= -?=ew( -tt) and p' a {x) = --p a {x). 

Let (Pt)o<t<m be a standard Brownian motion. As explained in [14], 
Proposition 1, the law of the Brownian bridge is characterized by the equa- 
tion B?n-, (m) = I and the formula 

[U,mJ v ' 

Pm—m! (J Pvnl ) 



E[/((C]W)o<K m ')] =E 



0<t<m' , 



Pm(l) 

for all bounded measurable functions / on /C, for all < m' < m. We define 
the law of the first-passage Brownian bridge in a similar way, by letting 

nn(F^(t)) 0<t<m ,)} 

(5) 

— ^ J Pf O<Kra' J —( \ ,>-cr} 

for all bounded measurable functions / on IC, for all < m! < m and 

For any real numbers Zi, Z2, <J\ > 02, we define the bridge on [0, m] from l\ 
to Z2 and the first-passage bridge on [0, m] from a\ to 02 by 

B\l^ (s) := h + B^ h ~ h and F* 1 ^ 2 := a x + F?^~ ai . 

[0,mj V ' 1 [0,m| [0,m] 1 [0,mj 
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See [5], Section 5.1, for a more precise description of these objects. In par- 
ticular, [5], Lemmas 10 and 14, show that these objects appear as the limits 
of their discrete analogs. 

Conditionally given a first-passage Brownian bridge F = F^~^ , we define 
a Gaussian process (Zr 0!m i(s))o< s <m with covariance function 

cov(Z [0 m] (s),Z [0 m] (s'))= inf (F — F). 

[sAs'.sVs'] 

The process (^o"mJ > ^[o,m]) has the law of the so-called Brownian snake's 
head; see [12, 16] for more details. 

2.3.2. Convergence results. Recall that 6* is the set of all dominant 
schemes of genus g, that is, schemes with only vertices of degree 3. For any 

s G ©, we identify an element (m, a, I, u) € R^ s )\-t c *> x (R* x x 
R + with an element of x (]R^)^ S ) x R v & x R + by setting: 

o m c * :=l-E ce s (s) \ {c ,}^S 
o o" c := <r c for every e € E(s), 
/ c *~ := 0. 



We write 



A.:={(x t ) te5w €[0,l] fi W 1 £ x c = l} 



the simplex of dimension — 1. Note that m lies in A s as long as 

m c * > 0. We define the probability [i by, for all measurable function ip on 
U se6 {s} x A s x (K* x R v ^ x [0,1], 

M(^) = Y^ / d £ S Hm**>0,u<m'*}V{s,miG,l,u) 

se e* ^ 5S 

x n -tiA^) n ^( /c )' 

ce£(s) c£i?(s) 

where i e := / c+ — / c , the measure dC s = d(m e ) d(a e ) d(l v ) du is the Lebesgue 
measure on the set 

S s ■= [0, x (R* + f^ x R v (*)\{ e *~} x [0, 1] 

and 

( 6 ) r=J2 J dc*t {m ^ u<m <« } H - P ' n A° c ) IT p-< 1 ^ 

is a normalization constant. We gave a nonintegral expression for this con- 
stant in [5]. 
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Let (in, In) be uniformly distributed over the set T n of well-labeled g-trees 
with n vertices. We call s n its scheme and we define, as in Section 2.2, 
its well-labeled forests, (""Ki) t ^E{s n ) anc ^ ( a n\eE{s n y res P ec " 
tively, their sizes and lengths, (ln)veV{s n ) the shifted labels of its nodes, 
(yR n )<,£E( s ) its Motzkin paths and u n the integer recording the position of 
the root in the first forest f^*. We call (C n ,L n ) the contour pair of the well- 
labeled forest (f n , l n ), and we extend the definition of 9Jl n to [0,cr^] by linear 
interpolation. We then define the rescaled versions of these objects [recall 
that 7 :=(8/9) 1 / 4 ] 

e _ 2m^ + a n c _ (J z n _ _ u n 

m W - 2n ' a M-72V W"^' U(n) -"2^' 
_/Q(2nt)\ _/L^2nt)\ 

{n) V^T J <^ , ' {n) ~ V^) , 



, 0<t<m5 , 

(n) (n) 



V 7 n ' / 0<t<cr. c . 

(") 

Remark. Throughout this paper, the notation with a parenthesized n 
will always refer to suitably rescaled objects, as in the definitions above. 

We described in [5] the limiting law of these objects: 

Proposition 5. The random vector 

(S n , (m\ n) ) t&E -(s n ) ' ( a (n))teE(s n ) ' ( l (n) )v£V{s„) > u (n) , 
( C '(n)' L (n))cG J B( S „)'( 9:,T (n))cGE( Sn )) 

converges in law toward the random vector 

(Soo, (. m lc) t £E( Soo )i ( Cr oo)eeE(s<x.)' ^oo)«6V(fioo) > u «» 

whose law is defined as follows: 
o the law of the vector 

3oo := (Soo, ( m oo) e e.E(<; 00 )' ( <T oo)cei?(s o)' \^oo)v€V(s OB )'> u oo) 

is the probability fj,, 
conditionally given 3^: 

- the processes (C^L^), e E -E(Soo) ; an<i (93!^), eG£'(s 00 ), are inde- 
pendent; 
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the process (C^, L^) has the law of a Brownian snake 's head on [0, m^J 
going from er^ to 

(Cooj-^oo) = (^[o^l'^io,™^]); 

t/ie process (971^) /ias i/ie law o/ a Brownian bridge on [0, o^] /rom 
to / c ■= / c+ — / c " 

'" 'oo • 'oo 'oo 

the Motzkin paths are linked through the relation 

Tf OD ( s ) = mu^oo-s)-i. 



c 

oo - 



Applying Skorokhod's representation theorem, we may and will assume 
that this convergence holds almost surely. As a result, note that for n large 
enough, s n =Soo. 

2.4. Maps seen as quotients of [0,1]. Let q n be uniformly distributed 
over the set Q n of bipartite quadrangulations of genus g with n faces. Con- 
ditionally given q n , we take v' n uniformly over V(q n ) so that (q n ,v*) is 
uniform over the set Q* of pointed bipartite quadrangulations of genus g 
with n faces. Recall that every element of Q n has the same number of ver- 
tices, n + 2 — 2g. Through the Chapuy-Marcus-Schaeffer bijection, (q n >^*) 
corresponds to a uniform well-labeled g-tree with n edges (in,l n ). The pa- 
rameter e± £ { — 1,1} appearing in the bijection will be irrelevant to what 
follows. 

Recall the notation tn(0), tn(l), ■ • ■ , t n (2n) and q n (0), q n (l), . . . , q n (2n) 
from Section 2.1. For technical reasons, it will be more convenient, when 
traveling along the g-tree, not to begin by its root but rather by the first 
edge of the first forest. Precisely, we define 

tn(i-u n + 2n), if 0<i<u n , 
in(i-u n ), if u n < i < 2n, 

where u n is the integer recording the position of the root in the first forest 
of in,. We define i\ n (i) in a similar way, and endow [0, 2nJ with the pseudo- 
metric d n defined by 

d n (i,j) :=d qn (q n (i),c\ n (j)). 
We define the equivalence relation 

on [[0, 2vz]] by declaring that i 3 
if i\ n (i) = c\ n {j), that is, if d n (i,j) = 0. We call n n the canonical projection 
from [0, 2n] to [0, 2nJ/^ n , and we slightly abuse notation by seeing d n as 
a metric on [0, 2nj^ n defined by d n (ir n (i),-K n (j)) := d n (i,j). In what follows, 
we will always make the same abuse with every pseudo-metric. The metric 
space ([[0, 2n\j^ n , d n ) is then isometric to (V(q n ) \ {f*},^q n ), which is at 
dcH-distance at most 1 from the space (V(q n ), d q „). 



tn(») := 
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We extend the definition of d n to noninteger values by linear interpolation 
and define its rescaled version: for s,t € [0, 1], we let 

(7) d^(s,t):=—^d n (2ns,2nt). 

Spatial contour function of (in,l n ). The spatial contour function of the 
pair (in, in) is the function £ n : [0, 2n] — > R, defined by 

£«M := (n(*nW) " ln(in(0)), < i < 2n, 
and linearly interpolated between integer values. Its rescaled version is 

_ { 2 n (2nt) \ 

Recall definition (4) of the process £ c n . We define its rescaled version by 

& U := , = ( L W^ +97t (n)( (T (n) ~ ^(n) ( t ))) <t<m^ ) • 

°-*- m (") 

Proposition 5 shows that £L^ converges in the space (K,,dx) toward 

£oo := (-^oo(^) + ^Kx, ( a oo ~ Q_lo('t)))o<t<m c 00 - 

We can express £( n ) in terms of the processes £( n )'s by concatenating 
them. For f,g£L /Co two functions started at 0, we call / • g G Kq their 
concatenation defined by a(f • g) := a(f) + a(g) and, for < t < a(f • g), 

fmn(f) ._//(*), if 0<t<o-(/), 

J 9{t) - | f{a(f)) + g{t _ a[m if a{f) < t < + a{g y 



We arrange the half-edges of s n according to its facial order, beginning with 
the root ei = e*, . . . , e 2 (6 9 -3) , so that £ (n) = £^ • £^ } • • £^ 3 ' 3) ■ By 
continuity of the concatenation, £( n ) converges in (K,,d£) toward £oo := 

^oo * • • ' • • £^i (69 ~ 3> , where the half-edges of Sqo are arranged in the same 
way. 

Upper bound for d^ . Bound (2) provides us with an upper bound on d^ . 
We define 

rf°(i,i) :=£ n (j)+£ n (j)-2max min £ n (fc), min £ n (fc) 

we extend it to [0,2n] by linear interpolation and define its rescaled ver- 
sion cfi\ as we did for d n by (7). We readily obtain that 

(8) d {n) ( S ,t)<d° {n) (s,t). 
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Moreover, the process (^L)(s,i))o<s,*<i converges in (C([0, 1] 2 ,M), 
toward the process (d^ (s,t))o< s ,t<i defined by 

G^o(s,i) : = ^oo(s) + £00 CO - 2max( min £qq(x), min £qq(x) 

\rS[s, t] x£ [t, s] 



where 



(9) [s,t]: 



[s, t], if s < t, 

[s,l]U[0,t], if t < s. 



Tightness of the processes 's. In [5], Lemma 19, we showed the tight- 
ness of the processes d( n )'s laws thanks to the inequality (8). As a result, 
from any increasing sequence of integers, we may extract a (deterministic) 
subsequence (nk)k>o such that there exists a function d^ G C([0, l] 2 , 1R) sat- 
isfying 

(10) (dt n )(s,t)) 0<s t< i -% (d oo (s,i)) < s ,t<i. 

By Skorokhod's representation theorem, we will assume that this conver- 
gence holds almost surely. We can check that the function doo is actually 
a pseudo-metric. We define the equivalence relation associated with it by 
saying that s ~oo t if d OQ (s,t) = 0, and we call qoo := [0, 1]/^^. We proved 
in [5] that 



(n*n k ),^d qn ^ k ^j qoo , do 



_ loo, "00; 

in the sense of the Gromov-Hausdorff topology. 

From now on, we fix such a subsequence {nk)k>o- We will always focus 
on this particular subsequence in the following, and we will consider conver- 
gences when n 00 to hold along this particular subsequence. 

3. Real (7-trees. In the discrete setting, it is sometimes convenient to 
work directly with the space in instead of [0,2n]]. In the continuous setting, 
we will see as a quotient of a continuous version of a g-tree, which we will 
call real g-tree. In other words, we will see the identifications s t as of 
two different kinds: some are inherited "from the g-tree structure," whereas 
the others come "from the map structure." 

3.1. Definitions. As g-trees generalize plane trees in genus g, real g-trees 
are the objects that naturally generalize real trees. We will only use basic 
facts on real trees in this work. See, for example, [17] for more detail. 

We consider a fixed dominant scheme s G &*. Let ( mC ) cg ,g( s ) an d ( aC ) C £E( s ) 
be two families of positive numbers satisfying ^ c m} = 1 and a c = a* for all e. 
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As usual, we arrange the half-edges of s according to its facial order, ei = 
e *> • • • ) e 2(6g-3)- For every s G [0, 1), there exists a unique 1 < k < 2(6g — 3) 
such that 

k-l k 

y~] ?n Cl < s < ^ m Ei . 

i=l i=l 

We let e(s) := tk and (s) := s — Y^i=i mti ^ [0,m c ^^). By convention, we 
set e(l) = Ci and (1) = 0. Beware that these notions depend on the family 
( mt ) ee E( s y There should be no ambiguity in what follows. 

Let us suppose we have a family (^ c ) cg ^( s ) of continuous functions h c : 
[0, m e ] — > R+ such that /i c (0) = <r c and /i c (m c ) = 0. It will be useful to consider 
their concatenation: we define the continuous function h : [0, 1] — > M+ going 
from ^ c <t c to by 

2(6g-3) 

(11) /i:=(/i Cl -CT Cl ).(/i C2 -CT C2 )«---«(/ l C2 < 6 s- 3 )-a C2 ( 6 9-3)) + ^ e H - 

i=l 

We define the relation ~ on [0, 1] as the coarsest equivalence relation for 
which s ~ t if one of the following occurs: 

(12a) h(s) = h(t)= inf h; 

[sAt,s\/t] 

h(s) = h(s), h(t) = h(t), 

(12b) 

e(s) = e(t) and h^ s \(s)) = - h c ^((t)); 

(12c) ( s ) = (t)=0 and t(s)~ = t(t)~ . 

If we see the h' 's as contour functions (in a continuous setting) , the first 
item identifies numbers coding the same point in one of the forests. The 
second item identifies the floors of forests "facing each other" : the numbers s 
and t should code floor points (two first equalities) of forests facing each 
other (third equality) and correspond to the same point (fourth equality). 
Finally, the third item identifies the nodes. We call real g-tree any space 
3? := [0, l]/~ obtained by such a construction. 3 

We now define the notions we will use throughout this work (see Figure 6). 
For s G [0, 1], we write 2?{s) its equivalence class in the quotient 3F = [0, l]/~. 
Similarly to the discrete case, the floor of 2? is defined as follows. 

Definition 6. We call floor of 2? the set fl := 2T({s : h(s) = h(s)}). 



3 There should be a more intrinsic definition for these spaces in terms of compact metric 
spaces that are locally real trees. As we will need to use this construction in what follows, 
we chose to define them as such for simplicity. 
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Fig. 6. Left. On this picture, we can see the floor fl, the two nodes n and m, an example 
of tree r a and an example of tree r to the left of [[p&, 6]] rooted at p. Middle. The set [a, b] . 
Right. On this picture, a is an ancestor of b and c, and we can see the sets [[b, c\], [[a,/?]] 
and f . 

For a = 5*(s) G ST \fl, let I := inf{t < s:h(t) = h(s)} and r := sup{t > s : 
h(t) = h(s)}. The set r a := £?([l,r]) is a real tree rooted at p a := 3* (I) = 

Definition 7. We call tree of 5? a set of the form r a for any a G 2?\fl- 

If a £ fl, we simply set p a := a. Let r be a tree of 2? rooted at p, and 
a, b G r. We call [[a, 6]] the range of the unique injective path linking a to b. 
In particular, the set [[p, a}] will be of interest. It represents the ancestral 
lineage of a in the tree r. We say that a is an ancestor of b, and we write 
a ^ 6, if a G [[p, 6]] . We write a -< 6 if a ^ 6 and a^b. 

Definition 8. Let b = 3~{t) G ^ \ fl and p G [[p 6) 6]] \ Let I' := 

inf{s < i : 2?{s) = p} and r' := sup{s < t : £?{s) = p}. Then, provided I' ^ r' , 
we call the tree to the left of [[pb,6]] rooted at p the set 2? '([I' , r']) . 

We define the tree to the right of [[/?&,&]] rooted at p in a similar way, by 
replacing "<" with ">" in the definitions of /' and r'. 

Definition 9. We call subtree of 2f any tree of 3~ , or any tree to the 
left or right of for some b G 2F\fl. 

Note that subtrees of 2? are real trees, and that trees of 5* are also 
subtrees of 2? . For a subtree r, the maximal interval [s,t] such that r = 
^([s,i]) is called the interval coding the subtree r. 

Definition 10. For e G E(s), we call the forest to the left of e the set 
f := ^({s:t(s) = t}). 

The nodes of 3*~ are the elements of 2^({s : (s) = 0}). In what follows, we 
will identify the nodes of 3* with the vertices of s. In particular, the two 
nodes e~ and e + lie in f c . We extend the definition of [[a, b]] to the floor of f: 
for a,be f nfl, let s,t G {r : e(r) = e} be such that a = 3*(s) and b= 2f{t). 
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We define 

[[a, b\] := ^([sAt,sVt])nfl 

the range of the unique 4 injective path from a to b that stays inside f c . For 
clarity, we write the set [[e~,e + ]] simply as [[e]]. Note that, in particular, 

[W]=f nf = fnfl. 

Let a,b £ & . There is a natural way 5 to explore from a to b. If 
inf ^ _1 (a) < sup^ _1 (6), then let t := inf{r > inf ^ _1 (a) : b = &(r)} and 
s := supjr < i : a = &(r)}. If sup 3?- l {b) < inf ^ _1 (a), then let t := inf ^ -1 (6) 
and s := sup ^ _1 (a). We define 

(13) [a,b]:=&(0\), 

where [s, tj is defined by (9). 

We call 8T n (resp., 2?oo) the real g-tree obtained from the scheme s n 
(resp., Soo) and the family {C\, n) )^ (Sn) [resp., (C^) ee E( S(X> )]- For the sake of 
consistency with [5], we call £( n ) and Coo the functions obtained by (11) in 
this construction. We also call —( n ) an d — oo the corresponding equivalence 
relations. When dealing with S^oo, we add an oo symbol to the notation de- 
fined above: for example, the floor of Joo will be noted fl^, and its forest 
to the left of e will be noted f^. It is more natural to use in rather than 2? n 
in the discrete setting. As in may be viewed as a subset of we will use 
for in the formalism we defined above simply by restriction. Note that the 
notions of floor, forests, trees and nodes are consistent with the definitions 
we gave in Section 2.2 in that case. 

Note that, because the functions C^'s are first-passage Brownian bridges, 
the probability that there exists e > such that C^s) > 0^(0) for all 
s E (0, e) is equal to 0. As a result, there are almost surely no trees rooted at 
the nodes of =%o. Moreover, the fact that the forests f c and f are independent 
yields that, almost surely, we cannot have a tree in f e and a tree in f e rooted 
at the same point. As a consequence, we see that, almost surely, all the 
points of <%o are of order less than 3. 

3.2. Maps seen as quotients of real g-trees. Consistently with the nota- 
tion in(i) and c\ n (i) in the discrete setting, we call >%o(s) [resp., qoo(s)] the 
equivalence class of s G [0, 1] in £7^ = [0, 1]/^ (resp., in = [0, 1]/^^). 



4 Note that e + 7^ c~ because s is a dominant scheme. 

5 Note that, if a,b € fl, there are other possible ways to explore the g-tree between 
them. Indeed, a point of fl is visited twice — or three times if it is a node — when we travel 
around fl. In particular, this definition depends on the position of the root in s for such 
points. In what follows, we never use this definition for such points, so there will be no 
confusion. 



20 



J. BETTINELLI 



Lemma 6. The equivalence relation ~oo is coarser than ~oo ; so that we 
can see qoo as the quotient of by the equivalence relation on induced 
from ~oo. 

Proof. By definition of -co, it suffices to show that if s < t satisfy (12a), 
(12b) or (12c), then s ~oo t. Let us first suppose that s and t satisfy (12a), 
that is, 

€ 00 {s) = € 00 {t) = mi€ 00 . 

M 

In a first time, we moreover suppose that £oo(r) > ^oo(s) for all r £ (s, t). Us- 
ing Proposition 5, we can find integers < s n < t n < 2n such that (s( n ), i( n )) := 
(s n /2n,t n /2n) (s,t) and £ {n) (s {n) ) = £ (n) (i (n) ) = inf[ 3(n)jt(n) ] £ (n) . The lat- 
ter condition imposes that in(s n ) = ^n{t n ) so that d n (s n ,t n ) = and s ~oo t 
by (10). 

Equation (5) shows that, for every c, the law of is absolutely continu- 
ous with respect to the Wiener measure on any interval [0, — e] , for e > 0. 
Because local minimums of Brownian motion are pairwise distinct, this is 
also true for any C^, and thus for the whole process Coo by construction. 
If there exists r £ (s,t) for which £oo(0 = ^oo(s), it is thus unique. We may 
then apply the previous reasoning to (s,r) and (r,t) and find that s ~oo r 
and r rs ~'oo £ ; so thcit S ~oo t. 

Let us now suppose that s and i satisfy (12b). If there is < r < s such 
that <too(f) — £<x>( s )) then r ~oo s by (12a). The same holds with t instead 
of s. We may thus restrict our attention to s and t for which Coo(r) > £oo{s) 
for all r £ [0, s) and £oo(r) > for all r £ [0, i). Let us call e = e(s) = e(t). 

In order to avoid confusion, we use the notation {•)„ and t n {-) when dealing 
with the functions £( n )' s - We know that for n large enough, we have s n = s^o. 
We only consider such n's in the following. We first find < s n < 2n such 
that s (n) :=s n /2n^s, e n (s (n) ) = e, and C {n )(s (n) ) = £( n )(s (n )). We define 

t (n) :=inf|r £ -L[ , 2nJ : e„(r) = e,£| n) «r) n ) =^ n) - ((«(„))„) 

so that t( n ) ~( n ) S( n ), and then d( n )(s( n ),i( n )) =0- Taking an extraction if 
needed, we may suppose that tt n \ — > t' ~oo s. By construction, e(i') = e(i) 
and Coo(t') = Cqo^') = <£oo(*)- So f and i fulfill requirement (12a) and t! ~oo t 
by the above argument. The case of (12c) is easier and may be treated in 
a similar way. □ 

This lemma allows us to define a pseudo-metric and an equivalence rela- 
tion on still denoted by d^ and ~oo 5 by setting d oc (3' r 00 (s), ^x,(t)) := 
doo(s,t) and declaring %o(s) ~oo %o(t) if s t. The metric space (c|oo> ^00) 
is then isometric to (=^00/^^,^00)- We define on ST^ by letting 

<£, (a, 6) := inf {(£, (s, t) : a = ^(s), 6 = ^ (t)}. 
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We will see in Lemma 9 that there is a.s. only one point where the func- 
tion reaches its minimum. On this event, the following lemma holds. 

Lemma 7. Let s* be the unique point where £00 reaches its minimum. Then 

doo(s,s 9 ) = £oo0) - £oo(s")- 
Moreover, s ~oo t implies £00 (s) = £oo(*)- 

Proof. This readily comes from the discrete setting. Let < s* < In be 
an integer where £ n reaches its minimum. By extracting if necessary, we may 
suppose that s*/2n converges and its limit is necessarily s* . Let < s n < 
2n be such that s n /2n— > s. From the Chapuy-Marcus-Schaeffer bijection, 
d n (s 

ni s n) — £n( s n) — -^n( s * ) 4" 1- Letting n > oo after renormalizing yields 
the first assertion. The second one follows from the first one and the triangle 
inequality. □ 

As a result of Lemmas 6 and 7, we can define £oo on by £oo(=^oo(s)) := 
£oo(s). When (a, b) £ (floo) 2 , we have 

(14) d^(a,6) = £oo(a) +£oo(&) - 2max( min £oo(x), min £oo(x)), 



where [a, b] was defined by (13). 

4. Points identifications. This section is dedicated to the proof of the 
following theorem: 

Theorem 8. Almost surely, for every a, b 6 S^oa, a ~oo b is equivalent to 



We already know that d^(a, 6) = implies a ~oo b from the bound d^Q ^ 
^oo- We will show the converse through a series of lemmas. We adapt the 
approach of Le Gall [18] to our setting. 

4.1. Preliminary lemmas. Let us begin by giving some information on 
the process (£oo,<2oo)- 

Lemma 9. The set of points where £oo reaches its minimum is a.s. a sin- 
gleton. 

Let / : [0, 1] — > R be a continuous function. We say that s £ [0, 1) is a right- 
increase point of / if there exists t G (s, 1] such that f(r) > f(s) for all 
s <r <t. A left-increase point is defined in a symmetric way. We call IP(/) 
the set of all (left or right) increase points of /. 

Lemma 10. A.s., IP (Coo) and IP(£ oo) are disjoint sets. 

As the proofs of these lemmas are rather technical and unrelated to what 
follows, we postpone them to Section 6. 




d° oo (a,b) = 0. 
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4.2. Key lemma. 

Remark. In what follows, every discrete path denoted by the letter "p" 
will always be a path in the map, never in the tree, that is, a path using the 
edges of the map. 

Let r be a subtree of in and p = (p(0), p(l), . . . , p(r)) be a path in q n 
that avoids the base point v n - We say that the arc (p(0),p(l)) enters the 
subtree r from the left (resp., from the right) if p(0) ^ r, p(l) E r and 



[ n (p(l)) - Up(0)) = -1 [resp, t n (p(l)) - tn(p(0)) = 1]. We say that the 



path p passes through the subtree r between times i and j, where < i < 
j < r, if: 

o p(i - 1) i t; p(P, jj) C r; p(j + 1) £t, 

o [ n (p(i)) - [„(p(i - 1)) = l n ,(p(j + 1)) - l n (p(j)). 

The first condition states that p "visits" r, whereas the second one en- 
sures that it really goes "through." It enters and exits r going "in the same 
direction." 

We say that a vertex a n G in converges toward a point a E if there 
exists a sequence of integers s n G [0,2n]] coding a n [i.e., o n = t^s^)] such 
that s n /2n admits a limit s satisfying a = ^oc(s). Let p n) ?"nj be the inter- 
vals coding subtrees r n C i^ . We say that the subtree T n converges toward 
a subtree r C if the sequences l n /2n and r n /2n admit limits I and r such 
that the interval coding r is [i,r]. The following lemma is adapted from Le 
Gall [18], end of Proposition 4.2. 

Lemma 11. With full probability, the following occurs. Leta,b£ be 
such that £00(0) = £oo(&). We suppose that there exists a subtree r rooted 
at p such that kuviioo < £oo (a) < ^^(p). We further suppose that we can 
find vertices a n , b n G in and subtrees T n in in converging, respectively, to- 
ward a, b, t and satisfying the following property: for infinitely many n 's, 
there exists a geodesic path p n in q n , from a n to b n that avoids the base 
point v n and passes through the subtree r n . 

Then, a b. 

Proof. The idea is that if a and b were identified, then all the points in 
the discrete subtrees close (in a certain sense) to the geodesic path would be 
close to a in the limit. Fine estimates on the sizes of balls yield the result. 
We proceed to the rigorous proof. 

We reason by contradiction and suppose that a ^- ^Ve only consider 
integers n for which the hypothesis holds. We call p n the root of r n , and we 
set, for e > 0, 



u lo ■= { y G r :£ oo(y) < £00 (a) +e;ViG [\p,y]], &oo(x) > £00 (a) + r 
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We first show that C B OQ (a, 2e), where B^^a, 2e) denotes the closed ball 
of radius 2e centered at a in the metric space (qooi cfco)- Let y G W^. We can 
find y n G r n \ {/0 n } converging toward y. For n large enough, we have 

dq n (a n ,b n ) < ^n 1/4 , sup |[ n (c) - t n (a n )| < 7^n 1/A , 

l n (y n ) < Ui(a n ) + ^en 1/4 , \/x e [[p n ,y n ]] i n {x) > l n (a n ) + ^n 1/4 . 

2 lb 

The first inequality comes from the fact that cl b. The second inequality is 

a consequence of the first one. The third inequality holds because (t n {yn) — 

[ n «))/ 7 n 1 /4 _,. ^(y) and (l n (a n ) - t n «))/ 7 n 1 / 4 -> ^(a). Finally, the 

fourth inequality follows by compactness of [[p, y]]. 

From now on, we only consider such n's. We call t n := sup{t : y n = tn(t)} 

the last integer coding y n , and pn^nj the interval coding r n . We also call 

i < j two integers such that p n passes through r n between times i and j . For 

the sake of simplicity, we suppose that p n enters r n from the left. 6 Notice 

that the path p n does not intersect [[/? n >yn]]> because the labels on [[/9 n; 2/n]] 

are strictly greater than the labels on p n . Let k be the largest integer in 

p — such that p n (k) belongs to the set {p n (i — 1)} U tn(Pn^nl)- Then 

p n (k + l) G {pn(i + l)}Ut n (|t n ,r n ]]). Moreover, l n (p n (k + l)) = [ n {p n {k)) - 

1: otherwise, all the vertices in \p n (k + l),p n (k)] would have labels greater 

than l n (pn(k)), and it is easy to see that this would prohibit p n from 

exiting r n by going "to the right," in the sense that we would not have 

i n (p n (j + 1)) = ln(pn(j)) — 1. As a result, when performing the Chapuy- 

Marcus-Schaeffer bijection for the arc linking p n (k) to p n (k + 1), we have 

to visit y n . Then, going through consecutive successors of t n , we are bound 

to hit p n (k + l), so that d^ n (y n , p n ) < l n (y n ) - Ui{Pn{k + 1)). This yields that 

dq n (a n ,y n ) < d q?l (a n ,6 n ) + d qn (y n ,p n ) < 2e7n 1 / 4 , and, by taking the limit, 

doo(a,y) < 2e. 

We conclude thanks to two lemmas, whose proofs are postponed to Sec- 
tion 6. They are derived from similar results in the planar case: [18], Lem- 
ma 2.4, and [19], Corollary 6.2. We call A the volume measure on q^, that 
is, the image of the Lebesgue measure on [0, 1] by the canonical projection 
from [0, 1] to qoo- 

Lemma 12. Almost surely, for every n > and every subtree r rooted 
at p, the condition inf r £oo < £oo(p) — n implies that 

liminfe~ 2 A( <^ y er:^^) <£oo0) - r] + e; 



6 The case where p n enters r n from the right may be treated by considering the path 
hi-¥ pn(dq n (a n ,b n ) — h) instead of p n . 
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VxG [\p,y]],£ 00 (x)>£ 00 (p)-r)+^\ ) > 0. 



Lemma 13. Let 5 £ (0, 1] . For every p>l, 



E 



A(J3oo(a:,e)) 
sup sup ^ 

e>0 VxGqoo e 



PI 



< oo. 



We apply Lemma 12 to r and r/ = £oo(p) — £oo( fl ) > 0, and we find that, 
for e small enough, 

A(^)>£ 5/2 . 
The inclusion C B^a^e) yields that 

/ A(j?oo(x, £ )) ^ 

6 := sup sup ^ = oo. 

e>o \x&q x e'i z J 

Lemma 13 applied to 5 = 1/2 and p = 1 yields that S is integrable, so that 
5 < oo a.s. This is a contradiction. □ 

4.3. Set overflown by a path. We call fl n the floor of in. Let i £ [0,2n]], 
and let succ(i) be its successor in (tn, [ n ), defined by (1). We moreover sup- 
pose that succ(i) 7^ oo. We say that the arc linking in(i) to ^(succ^)) over- 
flies the set 

tn([[z,SUCc(«)|) nfl n , 

where [i, succ(i)j was defined by (3). We define the set overflown by a path 
p in q n that avoids the base point as the union of the sets its arcs overfly; 
see Figure 7. We denote it by o/(p) Qfl n . 




Fig. 7. The set overflown by the path p is the set of (blue) large dots. 
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Lemma 14. Let a ~oo b G and a, j3 G n fl^. We suppose that, 
for n sufficiently large, there exist vertices a n , j3 n G f* n/Z n and a n; b n G tn 
converging, respectively, toward a, (3, a and b. If, for infinitely many n's, 
there exists a geodesic path p n from a n to b n that overflies [[a n , Pn]], then 
for all c G [[a, j3]], 

£oo(c)>£oo(a) = £oo(&). 
Moreover, if there exists c G for which £oo(c) = £oo(a), then a ~oo c. 

Proof. Let c G [[a,/3]]. We can find vertices c n G [[a n ,/3 n ]] converging 
to c. By definition, there is an arc of p n that overflies c n . Say it links a vertex 
labeled / to a vertex t> labeled I — 1. From the Chapuy-Marcus-Schaeffer 
construction, we readily obtain that [ n (c n ) > £■ Using the fact that t n (a n ) — 
I < dq n (a n ,b n ), we find 

tn(c n ) > l„(a n ) - d qn (a n ,b n ). 

Moreover, we can construct a path from c n to v going through consecutive 
successors of c n . As a result, d qn (c n , p n ) < tn(c n ) — Z + 1, so that 

+ 1- 

Both claims follow by taking limits in these inequalities after renormal- 
ization, and by using the fact that d^ n (a n ,b n ) = o(n 1 / 4 ). □ 

4.4. Points identifications. We proceed in three steps. We first show that 
points of floo are not identified with any other points, then that points cannot 
be identified with their strict ancestors, and finally Theorem 8. 

4.4.1. Floor points are not identified with any other points. 

Lemma 15. A.s., if a € fl^ and b G 3~oa ar & such that a ~oo b, then 
a = b. 

Proof. Let a G fl^ and b G ,%o \ {a} be such that a ~oo b. We first 
suppose that a is not a node. There exists c G -E(soo) such that a G f^, H f^, 
and we can find s, t satisfying a = >%o(s) = >%o(t), c(s) = e and t(t) = t. 
Without loss of generality, we may suppose that s <t. Until further notice, 
we will moreover suppose that pi, ^ [[e]]. 

We restrict ourselves to the case 5 n — -Sqo, which happens for n sufficiently 
large. We can find a n G fl n and b n G in converging toward a and b and 
satisfying pb n ^ [[e]]. Let p n be a geodesic path (in q n , for dq n ) from a n 
to b n . It has to overfly at least [[a n ,e~]] or [[a n ,e + ]]. Indeed, every pair 
(x,y) G [[an 5 c~]] x [[ a n,^ + ]] breaks tn into connected components, and the 
points a n and b n do not belong to the same of these components. There has to 
be an arc of p n that links a point belonging to the component containing a n 
to one of the other components. Such an arc overflies x or y. 
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Fig. 8. The trees r 1 and t 2 . 



Let us suppose that, for infinitely many n's, p n overflies [[o n ,e - ]]. Then, 
Lemma 14 ensures that £x>(c) > £x>(a) = £x>(&) for all c G [[a, t~]]. Prop- 
erties of Brownian snakes show that the labels on [[a, e~]] are Brownian. 
Precisely, we may code [[c]] by the interval [0,<r c ] as follows. For x G [0,cj e ], 
we define T x := inf{r > (s) : ^(r) = £«,((*)) - 4- Th en [[e]] = ^({T^O < 
£ < f c})> an d 

where, conditionally given 3^, the process 931^, (defined during Proposi- 
tion 5) has the law of a certain Brownian bridge. Using the fact that local 
minimums of Brownian motion are distinct, we can find d G [[a, t"]] \ {a} 
such that £oo(c) > £oo(«) for all c G [[a, d]] \ {a}. 

Because a G Z?^, s and i are both increase points of Cqo and thus are 
not increase points of £00 by Lemma 10. As a result, there exist two trees 
t 1 C and r 2 C rooted at p , p 2 G [[a, d]] \ {a} satisfying inf r > £oo < 
£oo(a) < £ oo (/0 i ) (see Figure 8). 

Similarly, if for infinitely many n's, p n overflies [[a n , e + ]], then we can find 
two trees r 3 C and r 4 C rooted at p 3 , G [[a, e + ]] \ {a} satisfying 
inf r i £oo < £oo(a) < £oo (p*), and £oo(c) > £oo(a) for all c G [[p 3 ,p 4 ]]. Three 
cases may occur: 

(i) for n large enough, p n does not overfly [[a n , e + ]] (and therefore over- 
flies [[a n ,e~]]); 

(ii) for n large enough, p n does not overfly [[a n ,e - ]] (and therefore over- 
flies [[a n ,e+]]); 

(iii) for infinitely many n's, p n overflies [[a n , e + ]], and for infinitely many 
n's, p n overflies [[a n ,e~]]. 

In case (i), the trees r 1 and r 2 are well defined. Let t 4 C f n , r 2 C f n 
be trees rooted at p n , p n G [[on 5 e - ]] converging to t 1 and t 2 . We claim 
that, for n sufficiently large, p n passes through r 4 or r 2 . First, notice that, 
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Fig. 9. The path p n passing through the tree r, 



for n large enough, p n n [[p^Pn]] = - Otherwise, for infinitely many n's, 
we could find a n G p n n [[Pn,p 2 ]], an d> U P to extraction, we would have 
a n -»■ a G [[p\p 2 ]] C [[a,d]] \ {a}. Furthermore, dq n (a n ,an) < d qn (a n ,6 n ) so 
that d ~oo and ^Iqq^cl) — iio^cy) by Lemma 7, which is impossible. For n 
even larger, it holds that inf T i l n < inf pn [„,. Roughly speaking, p n cannot 

go from a tree located at the right of (resp., at the left of r 2 ) to a tree 
located at its left in f n (resp., to a tree located at its right in f n ) without 
entering it. Then p n has to enter r 1 from the right or r 2 from the left and 
pass through one of these trees (see Figure 9) . 

More precisely, we call [s^, t^J and [s 2 ,* 2 ]] the sets coding the subtrees t\ 
and r 2 . Let ui n G [[a n ,e + ]] be a point that is not overflown by p n , p n := 
inf{4 < r < 2n:uj n = tn(r)} and q n := sup{0 < r < s% :u n = t„(r)}. Then, 
we let 

A n :='i n {lt 1 n ,p n \ulq n ,8l\). 

We call p n {i — 1) the last point of p n belonging to A n . Such a point exists 
because a n G A n and b n ^ A n . The remarks in the preceding paragraphs yield 
that neither p n {i — 1) nor p n (i) belong to [[p„,p 2 ]], and, because of the way 
arcs are constructed in the Chapuy-Marcus-Schaeffer bijection, we see that 
Pn{i) G T"n U t 2 . Without loss of generality, we may assume that p n (i) G r„. 
Because p n does not overfly u n , it enters from the right at time i, that 
is, [ n (p n {i)) = l n (Pn(i ~ 1)) + 1- Let p n (j + 1) be the first point after p n (i) 
not belonging to r„. It exists because b n ^ r„. Then, because p n (j + 1) ^ A n 
and p n does not overfly u n , we see that [ n (p n (j + 1)) = l n (pn(j)) + 1, so 
that p n passes through between times z and j. 

In case (ii), we apply the same reasoning with r 3 and r 4 instead of r 1 
and r 2 . In case (iii), the four trees r , r 2 , r 3 and r 4 are well defined, and we 
obtain that p n has to pass through one of their discrete approximations. We 
then conclude by Lemma 11 that a 9^00 6, which contradicts our hypothesis. 
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We treat the case where pb £ [[e]] \ {a} in a similar way, simply by re- 
placing e + (resp., e~) by p& if pb £ [[a,e + ]] (resp., p?, € [[a,e - ]])- When a is 
a node, we apply the same arguments, finding up to six trees (one for each 
forest containing a). Finally, if pb = a, then a is a strict ancestor of b. This 
will be a particular case of Lemma 16. □ 

4.4.2. Points are not identified with their strict ancestors. 

Lemma 16. A.s., for every a,b £ ZFoa such that p a = pb and a -<b, we 
have a b. 

The proof of this lemma uses the same kind of arguments we used in 
Section 4.4.1, is slightly easier than the proof of Lemma 15 and is very 
similar to Le Gall's proof for Proposition 4.2 in [18], so that we leave the 
details to the reader. 

4.4.3. Points a, b are only identified when d^ Xl (a,b) = 0. 

Lemma 17. A.s., for every tree r C rooted at p Gfl^ and all a, 6 £ 
t \ {p} satisfying a ~ oc b, we have d'^ (a, b) = 0. 

PROOF. Let r C be a tree rooted at p £ fl^ and a, 6 £ r \ {p} sat- 
isfying a ^ b and a ~oo b. By Lemma 16, we know that a/ & and b a. As 
a consequence, we have either s < t for all (s,t) £ (a) x ^^{b) or s > t 
for all (s,t) £ J^ 1 (a) x ^^ 1 (6). Without loss of generality, we will assume 
that the first case occurs. Let us suppose that d^ D (a, b) > 0. By Lemma 7, we 
know that £oo(a) = £x>(fr), and by (14), we have both infu^^oo < £oo(a) 
and infrf ))a ]£ 00 < £oo(a). As a result, there are two subtrees r 1 C [a,b] and 
r 2 C [b, a] rooted at p 1 £ [[a, b]] \ {a, b} and p 2 £ ([[p, a]] U [[p, b]] Ufl^) \ {a, b} 
satisfying inf r i £00 < £00(0). 

Let T n C tn be a tree rooted at p n and a n , 6 n £ in be points converging 
to t, a, and 6. Let C [o n ,6 n ] and r 2 C [6 n ,a n ] be subtrees rooted at £ 
[[<inA]] \ {a n ,b n } and p 2 £ ([[p n , a n ]] U [[p n ,&n]] U/ZJ \ {a n ,b n } converging 
toward r 1 and r 2 . We consider a geodesic path p n from a n to b n . Recall 
that a~oo b implies that d qn (a n ,b n ) = o(n 1 / 4 ). 

Because every point in [[/3,/J 1 ]] is a strict ancestor to a or b, for n large 
enough, p n does not intersect [[/9n,/0^]]. Otherwise, we could find an accu- 
mulation point a identified with a and b, such that a -< a or a -< b (possibly 
both), and this would contradict Lemma 16. If p 2 £ r, for n large, p n does 
not intersect [[/OmPn]] either. The same reasoning yields that p n does not 
intersect fl n for n sufficiently large, because of Lemma 15. 

Let [s^, t^J and [s^,^] be the sets coding the subtrees and r 2 . We let 

4. and B n := t^, s 2 n \). 
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Fig. 10. The path p n passing through the subtree t„. 

By convention, if p n ^f n , we set [[p n , p n ]\ '■= 0- It is easy to see that a n G A n , 
b n G B n , A n nB n C [[p n ,pi]] U [[p n ,p 2 n ]} U fl n and A n U B n U t\ U t 2 = ^ 

We conclude as in the proof of Lemma 15. We call p n (i — 1) the last point 
of p n belonging to A n . Such a point exists because a n G A n and b n ^ ^4 n . 
The remarks in the preceding paragraphs yield that, for n large enough, 
neither p n (i — 1) nor p n {i) belong to A n n B n . For n even larger, inf rJ [ n < 
inf Pn \ n , and because of the way arcs are constructed in the Chapuy-Marcus- 
Schaeffer bijection, we see that p n (i) G r„ Ur 2 . The path p n either enters 
from the left or enters r 2 from the right. Without loss of generality, we 
may suppose that p n (i) G t\. Let p n (i' + 1) be the first point after p n (i) 
not belonging to r„. Then p n (i' + 1) G B„ U^. If jp n passes through t\ 
between times i and i', we are done. Otherwise, p n (i' + 1) G r 2 because of 
the condition inf r 2 [ n < inf Pri \ n (informally, p n cannot pass over r 2 without 
entering it). We consider the first point p n {i" + 1) after p n {i') not belonging 
to r 2 , and reiterate the argument. Because p n is a finite path, we see that p n 
will eventually pass through r„ or r 2 ; see Figure 10. 

If p n passes through (resp., r 2 ) for infinitely many n's, a reasoning 
similar to the one we used in the proof of Lemma 14 yields that fioolp 1 ) > 
£oo(a) [resp., £oo(/0 2 ) > £oo(a)]- We conclude by Lemma 11 that a ~oo 6. 
This is a contradiction. □ 

Lemma 18. A.s., for all a, b G \/^oo suc ^ Pa ^ Pb an d a ~oo b, 
we have d^ >Q (a, b) = 0. 

Proof. The proof of this lemma is very similar to that of Lemma 17. 
Let a, b G ^oo\floo De such that p a ^ pj, and a ~oo b. Here again, we may sup- 
pose that s < t for all (s, i) G (a) x c^^ 1 (b) , and we can find two subtrees 
r 1 C [a,b] and r 2 C [6, a] rooted at p 1 ,^ 2 G ([[#,, a]] U [[p 6 ,6]] U/Z^) \ {a, 6} 
satisfying inf r < £oo < £oo(a). As before, we consider the discrete approxima- 
tions a n , b n , Tn = in(ls n ,t n j) and t% = t„([s 2 ,t 2 ]) of a, 6, r 1 and r 2 . Let p n 



30 



J. BETTINELLI 



be a geodesic path from a n to b n . We still define 

K :=in(l4 s nl) an d B« :=i«([4^1), 
and we see by the same arguments as in Lemma 17 that, for n sufficiently 
large, p n does not intersect A n nB n . We then conclude exactly as before. □ 

Theorem 8 follows from Lemmas 15, 16, 17 and 18. A straightforward 
consequence of Theorem 8 is that, if the equivalence class of a = ^oo(s) 
for 

is not trivial, then s is an increase point of i2(x>. By Lemma 10, the 
equivalence class of a for ~oo is then trivial. Such points may be called leaves 
by analogy with tree terminology. 

5. 1-regularity of quadr angulations. The goal of this section is to prove 
Theorem 2. To that end, we use the notion of regular convergence, introduced 
by Whyburn [26] . 

5.1. 1-regularity. Recall that (M, c?gh) is the set of isometry classes of 
compact metric spaces, endowed with the Gromov-Hausdorff metric. We say 
that a metric space (X , 5) is a path metric space if any two points x, y £ X 
may be joined by a path isometric to a real segment — necessarily of length 
S(x,y). We call PM the set of isometry classes of path metric spaces. By [8], 
Theorem 7.5.1, PM is a closed subset of M. 

Definition 11. We say that a sequence (X n ) n >i of path metric spaces is 
1-regular if for every e > 0, there exists 5 > such that for n large enough, ev- 
ery loop of diameter less than 5 in X n is homotopic to in its e-neighborhood. 

This definition is actually slightly stronger than Whyburn's original defi- 
nition [26]. See the discussion in the second section of [22] for more details. 
We also chose here not to restrict the notion of 1-regularity only to converg- 
ing sequences of path metric spaces, as it was done in [22, 26], because the 
notion of 1-regularity (as stated here) is not directly related to the conver- 
gence of the sequence of path metric spaces. Our main tool is the following 
theorem, which is a simple consequence of Begle [3], Theorem 7. 

Proposition 19. Let (X n ) n >i be a sequence of path metric spaces all 
homeomorphic to the g-torus T g . Suppose that X n converges toward X for 
the Gromov-Hausdorff topology, and that the sequence (X n ) n >i is 1-regular. 
Then X is homeomorphic to T g as well. 

5.2. Representation as metric surfaces. In order to apply Proposition 19, 
we construct a path metric space (S n ,5 n ) homeomorphic to T g , and an em- 
bedded graph that is a representative of the map q n , such that the restriction 
of (S n ,5 n ) to the embedded graph is isometric to (V(q n ), d qn ). We use the 
method provided by Miermont in [22], Section 3.1. 
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We write F(q n ) the set of faces of q n . Let (Xf,Df), f G F(q n ) be n copies 
of the hollow bottomless unit cube 

X /: =[0,l] 3 \((0,l) 2 x[0,l)) 

endowed with the intrinsic metric Df inherited from the Euclidean met- 
ric. (The distance between two points x and y is the Euclidean length of 
a minimal path in Xf linking x to y.) 

Let / G F(q n ), and let e\, e2, cj, and be the four half-edges incident 
to /, ordered according to the counterclockwise order. For < t < 1, we 
define: 

(t,0,0)€l/; 
(l,t,0)eX f ; 
(1-M,0)el/; 
(o,i -t,o) el/. 

In this way, we associate with every half-edge e G -E^q™) a path along one of 
the four edges of the square dXf, where / is the face located to the left of e. 

We then define the relation ~ as the coarsest equivalence relation for 
which c e (t) c g (l — t) for all e G E(q n ) and t G [0, 1]. This corresponds to 
gluing the spaces Xf's along their boundaries according to the map structure 
of q n . The topological quotient S n := (LI/gF(q n ) Xf)/~ ^ s a two-dimensional 
CW-complex satisfying the following. Its 1-skeleton 8 n = (U/e-F(q n ) 9Xf)/~ 
is an embedding of q n with faces Xf \ dXf. To the edge {e,e} G -E'(qn) 
corresponds the edge of 5 n made of the equivalence class of the points in 
c e ([0, 1]). Its 0-skeleton V n is in one-to-one correspondence with V(q n ). Its 
vertices are the equivalence classes of the corners of the squares dXf. 

We endow the space U/eF(q n ) Xf with the largest pseudo-metric 5 n com- 
patible with Df, f G F(q n ) and in the sense that 5 n (x,y) < Df(x,y) for 
x, y G Xf and <5 n (x, y) = whenever x my. Its quotient — still noted <5 n — then 
defines a pseudo-metric on S n (which actually is a true metric, as we will see 
in Proposition 20). As usual, we define <5( n ) := 5 n /^n l / A its rescaled version. 

We rely on the following proposition. It was actually stated in [22] for the 
two-dimensional sphere but readily extends to the g-torus. 

Proposition 20 ([22], Proposition 1). The space (S n , 5 n ) is a path met- 
ric space homeomorphic to T g . Moreover, the restriction of S n to V n is iso- 
metric to (V(q n ), (iq n ), and any geodesic path in S n between points in V n is 
a concatenation of edges of S n . Finally, dQu((V(q n ),dq n ),(S n ,S n )) <3, so 
that, by Proposition 1, 

{Sn k ,0~(n k )) (qoo,doo) 

in the sense of the Gromov-Hausdorff topology. 



c ei (*) = 

Ce 2 {t) = 
C e3 (t) = 
CeM = 
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5.3. Proof of Theorem 2. We prove here that (qoo ; c^oo) is a.s. homeomor- 
phic to T g by means of Propositions 19 and 20. To this end, we only need to 
show that the sequence (<S nfc ,5( nfc ))jb is 1-regular. At first, we only consider 
simple loops made of edges. We proceed in two steps: Lemma 21 shows that 
there are no noncontractible "small" loops; then Lemma 22 states that the 
small loops are homotopic to in their e-neighborhood. 

Lemma 21. A.s., there exists eq > such that for all k large enough, 
any noncontractible simple loop made of edges in S nk has diameter greater 
than £q. 

Proof. The basic idea is that a noncontractible loop in S n has to inter- 
sect fl n and to "jump" from a forest to another one. At the limit, the loop 
transits from a forest to another by visiting two points that 

identifies. If 

the loops vanish at the limit, then these two identified points become iden- 
tified with a point in fl^, creating an increase point for both £oo et £oo. We 
proceed to the rigorous proof. 

We argue by contradiction and assume that, with positive probability, 
along some (random) subsequence of the sequence (nk)k>o, there exist non- 
contractible simple loops p n made of edges in S n with diameter tending to 
(with respect to the rescaled metric <5( n )). We reason on this event. 

Because p n is noncontractible, it has to intersect fl n : if not, p n would 
entirely be drawn in the unique face of s n , which is homeomorphic to a disk, 
by definition of a map. It would thus be contractible, by the Jordan curve 
theorem. Let a n G p n C\fl n . Up to further extraction, we may suppose that 
d„4a£ fl^. Notice that every time p n intersects fl n , it has to be "close" 
to a n . Precisely, if b n G p n ^fl n tends to b, then 8r n -\(a n ,b n ) < diam(p n ) — > 0, 
which yields a ~oo b, and a = b by Lemma 15. Moreover, for n sufficiently 
large, the base point v m n G' p n : otherwise, for infinitely many n's, (l n (a n ) — 
min[ n + l)/7n 1 / 4 < diam(p n ) — > 0, so that would reach its minimum 
at a, and we know by Lemma 9 that this is not the case. 

Let us first suppose that a is not a node of ST^. There exists c G E(s oo) 
such that a G foo ^ foo an d for n large enough, a n S H f^. For n even larger, 
the whole loop p n "stays in U j* ." Precisely, for all e' € -E^Sqo) \ {e, e}, 
we have p n nf n = 0. Otherwise, since E(Soo) is finite, there would exist 
t' {c, e} such that for infinitely many n's, we can find c n € p n D f n . Up to 
extraction, c n ->c6f^, so that c / a (a is not a node) and c 

'^oo ^5 which 

is impossible, by Lemma 15. 

We claim that there exists an arc of p n linking a point b n € f n to some 
point in f n that overflies either [[p6 n ,e + ]] or [[e - ,/0&J] (see Figure 11). Let us 
suppose for a moment that this does not hold. In particular, there is no arc 
linking a point in f* \fl n to a point in f n \fl n . It will be more convenient here 
to write p n as (a n = vi,oti,V2,ot2,---, v r -i,a r -i,v r = a n ) where the v^s are 
vertices, and the a^'s are arcs. Let i := inf{j G [2, r] :Vj G fl n } be the index 
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Fig. 11. A noncontractible loop intersecting fl n at a n and "jumping" from f n to f n atb n - 

of the first time p n returns to fl n . Then V2, ■ ■ ■ , t>i-i belong to the same set 
fn\fln or fn\fln> and ( a i' u 2> «2, • • • , Vi-i, is thus drawn inside the 

face of s n . As a result, the path (v\, a%, V2, ■ ■ ■ ,Vj_i,aj_i,Uj) is homotopic to 
the segment [[ui,i>j]]. Repeating the argument for every "excursion" away 
from fl n , we see that p n is homotopic to a finite concatenation of segments all 
included in the topological segment [[2,<t£J], where we used the notation of 
Section 2.2.1 for the forest f^; see Figure 11. It follows that p n is contractible, 
which is a contradiction. 

We consider the case where the arc from the previous paragraph overflies 
[L°bn' e+ ]]- The other case is treated in a similar way. From the construction 
of the Chapuy-Marcus-Schaeffer bijection, we can find integ crs s n ^ t n such, 
that b n = tn(s n ), e + = in(t n ) and for all s n <r < t n , £ n (r) > & n (s n ). Up to 
further extraction, we may suppose that s n /2n — > s and t n /2n — > t. There- 
fore, for all s < r < t, (r) > £oo(s). Moreover, the fact that b n — > a / e + 
yields s < t, so that s is an increase point for £oo. But ^oo(s) = a and s has 
to be an increase point for Cqo. By Lemma 10, this cannot happen. 

If a is a node, there are three half-edges Ci, Z2 and e3 such that a = = 
c t = c t ■ A- reasoning similar to what precedes yields the existence of an arc 
of p n linking a point b n in one of the three sets f ei U f Ci+1 , % = 1, 2, 3 (where we 
use the convention = t\) to a point lying in another one of these three sets 
that overflies either, if b n £ f^, [[/9&„,a]] U [[c i+ i]] or [[ef ,/£>&J], or, if b n G f^ +1 , 
[[Pfe„> e i+i]] or [[ e i\] U [[ a )/°fe„]]- We conclude by similar arguments. □ 

We now turn our attention to contractible loops. Let p be a contractible 
simple loop in S n made of edges. Then p splits S n into two domains. Only 
one of these is homeomorphic to a disk. 7 We call it the inner domain of p, 



7 This is a consequence of the Jordan-Schonflies theorem, applied in the universal cover 
of S n , which is either the plane when g = 1, or the unit disk when g > 2; see, for exam- 
ple, [13], Theorem 1.7. 
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and we call the other one the outer domain of p. In particular, these domains 
are well defined for loops whose diameter is smaller than £q, when n is large 
enough. 

Lemma 22. A.s., for all e > 0, there exists < 5 < e A £o such that for 
all k sufficiently large, the inner domain of any simple loop made of edges 
in S nk with diameter less than 5 has diameter less than e. 

Proof. We adapt the method used by Miermont in [22]. The idea is 
that a contractible loop separates a whole part of the map from the base 
point. Then the labels in one of the two domains it separates are larger than 
the labels on the loop. In the <?-tree, this corresponds to having a part with 
labels larger than the labels on the "border." In the continuous limit, this 
creates an increase point for both and £oo. 

Suppose that, with positive probability, there exists < e < So for which, 
along some (random) subsequence of the sequence (nfc)fc> , there exist con- 
tractible simple loops p n made of edg es in S n with diameter tending to 
(with respect to the rescaled metric £( n )) and whose inner domains are of 
diameter larger than e. Let us reason on this event. First, notice that, be- 
cause g > 1, the outer domain of p n contains at least one noncontractible 
loop, so that its diameter is larger than eo > e by Lemma 21. 

Let s* be the unique point where £oo reaches its minimum, and s* be 
an integer where £ n reaches its minimum. We call io* := tn(s') the cor- 
responding point in the g-tree. This is a vertex at <5 n -distance 1 from v*. 
Let us take x n in the domain that does not contain such that the dis- 
tance between x n and p n is maximal. (If w' n € p n , we take x n in either of the 
two domains according to some convention.) Let y n £ p n n ([[pw* , w V\\^fln U 
x n ]]) be such that there exists an injective path 8 p n in tn from x n to y n 
that intersects p n only at y n . In other words, when going from x n to w' n 
along some injective path, y n is the first vertex belonging to p n we meet; see 
Figure 12. Such a point exists because x n and u>* do not belong to the same 
of the two components delimited by p n . Up to further extraction, we suppose 
that s"/2n ->■ s', x n ^x and y n -> y. We call p C [[p w . , w']] U fl^ U [[p x , x]] 
the injective path corresponding to p„ in the limit, that is, the path defined 



8 Depending on the case, the path p n will be of one of the following forms: 

o [[x n ,y n ]], with y n £[[p Xn ,x n ]]; 

]] u [\p* n tVn]], with y n G fl n ; 
[[a^Ard] U [[p^n^^]] U [[e 2 ]] U ■ ■ ■ U [[e k ]] U [[ej,y n ]] for some half-edges ei, e 2 , . . . ,e k of 

s„ satisfying e+ = e~ +1 , with y n €fl n ; 
o [[x n ,px n ]\ U [[px„,ef]] U [[e 2 ]] U ■ ■ ■ U [[efc]] U [[e£, p w *]] U [\p w * ,y n ]] for some half-edges 

ei,e 2 ,...,e fc of s„ satisfying e+ = e~ +1 , with y n £ [[p w ',w n ]]. 
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Fig. 12. The path p„ intersects T n . This figure represents the case where y n £ [[px„,Xn]]- 

as p n "without the subscripts n." Because the distance between two points 
in the same domain clS Xfi IS smaller than 2St n \(x n ,p n ) + diam(p n ), we ob- 
tain that 5( n }(x n ,y n ) > e/4, as soon as diam(p n ) < e/2. In particular, we see 
that x/y, and that the path p is not reduced to a single point. 

Let us first suppose that y ^ w' := £?oo(s')- (In particular, ^ p n for n 
large, so that there is no ambiguity on which domain to chose x n .) In that 
case, y£ ([[p w >, w']] Ufl^ U [[pa,^]]) \{x,w'}, so that the points in ^ x {y) 
are increase points of Coo. By Lemma 10, we can find a subtree 9 r, not 
containing y, satisfying inf r £oo < £oo(y) and rooted on the path p. 

We consider a discrete approximation r n rooted on p n . Because the loop p n 
is contractible, all the labels of the points in the same domain clS X n £1X6 larger 
than inf Pn [ n . Indeed, the labels represent the distances (up to an additive 
constant) in c\ n to the base point, and every geodesic path from such a point 
to the base point has to intersect p n . For n large enough, it holds that 
inf Tri \ n < inf Pn [ n . As a consequence, r n cannot entirely be included in the 
domain containing x n . Therefore, the set p n n T n is not empty, so that we 
can find z n G p n D r n . Up to extraction, we may suppose that z n — > z. 

On one hand, S^(y n , z n ) < diam(p n ), so that y ~oo z. On the other hand, 
z G t and y ^ r, so that y ^ z. Because y is not a leaf, this contradicts 
Theorem 8. 

When y = w* , we use a different argument. Let a n = in(a n ) and b n = 
tn((3 n ) be, respectively, in the inner and outer domains of p n , such that 

9 Here again, we need to distinguish between some cases: 

o if y 6 [[/9a;,ar]], then p = [[a;,?/]], and r is a tree to the left or right of [[p^x]] rooted at 

some point in \ {x,y}; 

O if y € flee \ {px}, then r is a tree of rooted on (p Hfl^) \ {y}; 
o if y G [[p-w* j 10 *]] \ {Pw m }, then r is a tree to the left or right of [[p m «,J/]]. 
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their distance to p n is maximal. Because a n and b n do not belong to the 
same domain, we can find 

tl, S [[an,/3nl and t 2 n £ l/3 n ,a n \ 
such that tn(i^), tn{tn) S Pn- Up to extraction, we suppose that 

Because diam(p n ) — > 0, we have ^^(t 1 ) = ^oo(t 2 ) = w°. Moreover, the argu- 
ment we used to prove that x / y yields that =%o(a) / w' and =%o(/5) 7^ 
As a result, we obtain that t 1 j^t 2 . This contradicts Lemma 9. □ 

It remains to deal with general loops that are not necessarily made of 
edges. We reason on the set of full probability where Lemmas 21 and 22 
hold. We fix < e < diam(q 00 )/4. Let £q be as in Lemma 21 and 5 as in 
Lemma 22. For k sufficiently large, the conclusions of both lemmas hold, to- 
gether with the inequality 5"fn]/ 4 > 12. Now, take any loop Jzf drawn in S nk 
with diameter less than 5/2. Consider the union of the closed faces 10 visited 
by Jz? . The boundary of this union consists in simple loops made of edges 
in S nk . Let us call A the set of these simple loops. 

Because every face of S n , k has a diameter smaller than we see 

that for all As A, diam(A) < diam(Jz? ) + 6/7n^ 4 < 5. Then, by Lemma 21, A 
is contractible and, by Lemma 22, its inner domain is of diameter less than e. 
By definition, for all A £ A, if entirely lies either inside the inner domain 
of A, or inside its outer domain. We claim that there exists one loop in A 
such that J2? lies in its inner domain. Then, it will be obvious that if is 
nomotopic to in its e-neighborhood. 

Let us suppose that if lies in the outer domain of every loop AG A. Then, 
every face of S nk is either visited by if, or included in the inner domain 
of some loop A G A. As a result, we obtain that diam(q oc ) < diam(if) + 

2sup Agj \ diam(A) + 6/7?i^ 4 < 35. This is in contradiction with our choice 
of 5. 

6. Transfering results from the planar case through Chapuy's bijection. 

In order to prove Lemmas 9, 10, 12 and 13, we rely on similar results for the 
Brownian snake driven by a normalized excursion (e, Z). This means that <e 
has the law of a normalized Brownian excursion, and, conditionally given <e, 
the process Z is a Gaussian process with covariance 

cov(Z x ,Z y )= inf e. 

[xhy,x\/y\ 



We call closed face the closure of a face. 
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Fig. 13. Slicing an intertwined node v. 



We first focus on the proofs of Lemmas 9 and 10. Lemmas 3.1 and 3.2 in [20] 
state that, a.s., Z reaches its minimum at a unique point, and that, a.s., IP(e) 
and W(Z) are disjoint sets. We will use a bijection due to Chapuy [9] to 
transfer these results to our case. 

6.1. Chapuy 's bijection. Chapuy 's bijection consists in "opening" g-trees 
into plane trees. We briefly describe it here. See [9] for more details. Let t be 
a g-tree whose scheme s is dominant. Such a g-tree will be called dominant 
in the following. As usual, we arrange the half-edges of s according to its 
facial order: Ci = e*, . . . , £2(6^-3) • Let v be one of the nodes of t. We can see it 
as a vertex of s. Let us call , ti 2 and ej 3 the three half-edges starting from v 
(i.e., v = = e~ = e~), where %\ < ii < i$. We say that v is intertwined if 
the half-edges e^, Cj 2 , ej 3 are arranged according to the counterclockwise 
order around v (see Figure 13). When v is intertwined, we may slice it: we 
define a new map, denoted by i\v, by slicing the node v into three new 
vertices v , v 2 and v 3 (see Figure 13). 

The map obtained by such an operation turns out to be a dominant 
(g — l)-tree. After repeating g times this operation, we are left with a plane 
tree. In that regard, we call opening sequence of t a g-uple (v\, . . . , v g ) such 
that v g is an intertwined node of t, and for all 1 < % < g — 1, the vertex v% is 
an intertwined node of i\v g \ ■ ■ ■ \ Ut+i- We can show that every g-tree has 
exactly 2g intertwined nodes, and thus 2 9 g\ opening sequences. 

To reverse the slicing operation, we have to intertwine and glue back the 
three vertices together. We then need to record which vertices are to be 
glued together. This motivates the following definition: we call tree with g 
triples a pair (t, (c±, . . . ,c g )), where: 

t is a (rooted) plane tree; 

o for 1 < % < g, Ci = {v},vf,vf} C V(t) is a set of three vertices of t; 

o the vertices v? , 1 < i < g, 1 < j < 3, are pairwise distinct; 

o the vertices of the tree 



U 
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have degree at most 3, and the vf's have degree exactly 1 in that tree. 
(As in the case of g-trees, the set [[a, b]] represents the range of the unique 
path linking a and b in the tree.) 

Let t be a g-tree together with an opening sequence (vi, . . . ,v g ). For all 
1 < i < <7, let us call Cj the triple of vertices obtained from the slicing of Vi, 
as well as t := i \ v g \ • ■ • \ V\ the plane tree. We define <£>(t, . . . , v g )) := 
(t, (ci, . . . , c g )). Then $ is a bijection from the set of all dominant g-tree 
equipped with an opening sequence into the set of all trees with g triples. 

Now, when the g-tree is well-labeled, we can do the same slicing operation, 
and the three vertices we obtain all have the same label. We call well-labeled 
tree with g triples a tree with g triples (t, (ci, . . . , c g )) carrying a labeling 
function 1 : V(t) — >• Z such that: 

o l(e~) = 0, where e is the root of t; 

o for every pair of neighboring vertices v ~ v', we have l(v) — 1(V) € { — 1,0, 1}; 
o for all 1 < i < g, we have l(vj) = \{vf) = l(vf). 

We call W n the set of all well-labeled trees with g triples having n edges. 
The bijection $ then extends to a bijection between dominant well-labeled 
g-trees equipped with an opening sequence and well-labeled trees with g 
triples. 

6.2. Contour pair of an opened g-tree. The contour pair of an opened 
g-tree can be obtained from the contour pair of the g-tree itself (and vice 
versa). The labeling function is basically the same, but read in a different 
order. The contour function is slightly harder to recover, because half of the 
forests are to be read with the floor directed "upward" instead of "down- 
ward." Because we will deal at the same time with g-trees and plane trees 
in this section, we will use a Gothic font for objects related to g-trees, and 
a boldface font for objects related to plane trees. In the following, we use 
the notation of Section 2.2. 

Let (t, [) be a well-labeled dominant g-tree with scheme s and (t,l) be 
one of the 2 g g\ corresponding opened well-labeled trees. The intertwined 
nodes of the g-tree correspond to intertwined nodes of its scheme, so that 
the opening sequence used to open (t, I) into (t,l) naturally corresponds to 
an opening sequence of s. Let s be the tree obtained by opening s along this 
opening sequence. We identify the half-edges of s with the half-edges of s, 
and arrange them according to the facial order of s: ei = e*,e2, . - . , ^2(6g~3) ■ 
(Beware that this is not the usual arrangement according to the facial order 
of 5.) Now, the plane tree t is obtained by replacing every half-edge e of s 
with the corresponding forest f e of Proposition 4, as in Section 2.2.2. 

We call (C C ,L C ) the contour pair of (f c , t e ), we let £ c := C c — a c and we 
define £ c by (4). For any edge {e{,ej} ^ {e*,e*} with i < j, we will visit the 
forest f e ' while "going up" and the forest f ej while "coming down" when we 
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ei = e* 



Fig. 14. Opening of a 2-tree. The squares form one triple and the triangles the other 
one. The (blue) short dashes correspond to the upward-directed floors and the (green) 
long dashes to the downward- directed floors. The (red) solid line on the right of the root 
corresponds to the part of the tree containing the root that has to be visited at the end. The 
forest f 17 is also represented on this figure. 



follow the contour of t. Precisely, we define 

(15) C e * := £ ei - 2£ e ' and C e ^ := £ e J . 

The first function is the concatenation of the contour functions of the trees 
in f ei with an extra "up step" between every consecutive trees. The second 
one is the concatenation of the contour functions of the trees in f ej with an 
extra "down step" between every consecutive trees. It is merely the contour 
function of f Gj shifted in order to start at 0. What happens to the forests f* 
and f * is a little more intricate. Let us first call (see Figure 14) 

x:=inf{s:£ c *(s) = £ c *(u)}, 

(16) 

y := inf{s : £ c * (s) = -cr c * - £ c * («)}. 

When visiting the forest f c * , the floor is directed downward up to time y and 
then upward: 

(17) C<*:=(<?*(s)) < s < y .(<?*(y + s)-2 r mi & + &( y j) _ . 

Finally, the forest f c * is visited twice. The first time (when beginning the 
contour), it is visited between times u and m c *, and the floor is directed 
upward: 

(18) C e * ,:L := (e*(u + s)-2 inf + (u)) 

V [u,u+s] /0<s<m L '*— u 

The second time (when finishing the contour), we visit it between times 
and x with the floor directed downward, then we visit a part of the tree 
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(20) 



containing the root between times x and u: 
(19) C^ 2 :=(e*(s)) < s < x .(e*(x + s)-2 inf e c * + £ c *( u y 

V [x+s,ti] / 0<s<u— x 

The contour pair of (t,l) is then given by 

C := C 61 ' 1 • C 62 • C 63 • • • • • C e2 ( e f- 3 > • C ei ' 2 , 
y L := -C 61 ' 1 • £ e2 • £ e3 • • • • • £ e2 (6s- 3 > • £ e i> 2 , 

where 

£ e ^ 1 :=(£ e H« + ^)-£ ei H)o<s< me i-n and £ ei > 2 := (£ ei (s))o<.<«- 

6.3. Opened uniform well-labeled g-tree. As in Section 2.3, we let (in, \ n ) 
be uniformly distributed over the set T n of well-labeled g-trees with n edges, 
and, applying Skorokhod's representation theorem, we assume that the con- 
vergence of Proposition 5 holds almost surely. Let (i n )neN be a sequence of 
i.i.d. random variables uniformly distributed over [l,2 9 g!J and independent 
of (tn, l n )ngN- With any dominant scheme s£ 6« and integer i S [1, 2 9 g\J, we 
associate a deterministic opening sequence. When (in,l n ) is dominant, we 
may then define (t n ,l n ) as the opened tree of (in, l n ) according to the open- 
ing sequence determined by the integer i n . In this case, we call (C n ,L n ) 
the contour pair of (t n ,l n ). When (in,[ n ) is not dominant, we simply set 
(C n , L n ) = (02n, 02n)j where we write 0^ : x € [0, £] | -> 0. We also let 

C n (2nt)\ fL n (2nt) 



C (n) := j=- and L ( 

V V2n / <i<i \ -pi--'' / o<t<i 

be the rescaled versions of C n and L n . 

We now work at fixed ui for which Proposition 5 holds, Sqo € 6*, and such 
that for all ie p.,2 9 #!J, \{n £ N : i n = i}| = oo. Note that the set of such w's 
is of full probability. For n large enough, s n =5^ 6 6», so that (t n ,l n ) is 
well defined. For all n such that s n = Sqo and i n = i, we always open the 
g-tree (tn Jn) according to the same opening sequence, so that the ordering 
ei,e2, . . . j e 2 (6 9 -3) of the half-edges of s n is always the same. As a result, we 
obtain that 



(C( n ),L (n ,)) > (C l oo ,L > 0O ), 

where (C^L^) is defined by (15)-(19) and (20) when replacing every oc- 
currence of £ c by := — and every occurrence of £ c by 2^. Note 
that (C( n ),L( n )) has exactly 2 9 g\ a priori distinct accumulation points, each 
corresponding to one of the ways of opening the real g-tree <!5£ . 

Now, because every goes from to 0, it is easy to see that for all i, 
the points where £oo reaches its minimum are in one-to-one correspondence 
with the points where LJ^ reaches its minimum. Moreover, we can see that 
if and £oo have a common increase point, then at least one of the pairs 
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(C^jL 1 ^) will also have a common increase point. Indeed, let us suppose 
that Coo and £oo have a common increase point. Then, there exists e G £'(s 00 ) 
such that (tj^ and have a common increase point s G [0, . We use 
the following lemma: 

Lemma 23. Let f : [0, m] — > R be a function. 

o If s G [0,m) is an increase point of f , then s is an increase point of f — If 
as well. 

o If s G (0, m] is an increase point of f, then s is an increase point of 
rh^/(r)-2inf [r . m ]/. 

We postpone the proof of this lemma and finish our argument. If s < m^, 
then s is a common increase point of and thanks to Lemma 23. 
When c = e*, this fact remains true if we define C^, := • • Note 
that x is an increase point of C^, even if is not an increase point of the 
second function defining in (19). In this case, for all i, and LJ^ have 
a common increase point. 

Let us now suppose that s = m^, and let us fix i G [1, 2 9 g\J. We consider 
the opening corresponding to i. If = e is visited while coming down in the 
contour of the opened tree, then we conclude as above. If both and ej + i 
are visited while going up, then will be an increase point of C 

oo~*~ , SO 

that CJx, and LJ^ will still have a common increase point. In the remaining 
case where ej is visited while going up and ej + i is visited while coming 
down (i.e., ej + i = e"j), we cannot conclude that CJ^ and LJ^ have a common 
increase point. This, however, only happens when the node e + belongs to 
the opening sequence. But when we pick an opening sequence, we can always 
choose not to pick a given node, because at each stage of the process, we have 
at least 2 intertwined nodes. This implies that at least one of the opening 
sequences will not contain e + , and the corresponding pair (CJ^L 1 ^) will 
have a common increase point. 

Proof of Lemma 23. Let s G [0,m) be an increase point of /. If s 
is a right-increase point of /, then f(r) > /(s) when s < r < t for some 
t > s. For such r's, /(r) = f_(s), so that f(r) - 2/(r) > f(s) - 2f_(s), and s 
is a right-increase point of / — 2/. 

If s is a left-increase point of /, then f{r) > f{s) when t < r < s for 
some t < s. If f(s) > f(s), then, using the fact that f(s) = f(r) A infu jS ] /, 
we obtain that f(r) = f(s) when t < r < s and conclude as above that s 
is a left-increase point of f — 2f. Finally, if /(s) = f(s), then for all r > s, 
we have f(r) - 2/(r) = (/(r) -J(r)) - /(r) > - f(s) = f(s) - 2/(s), and 
because s < m, we conclude that s is a right-increase point of / — 2f. 

We obtain the second assertion of the lemma by applying the first one to 
m — s and the function x \— > f{m — x). □ 
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6.4. Uniform well-labeled tree with g triples. Conditionally on the event 
D n := {(C n ,L n ) 7^ (02n,02n)}i the distribution of (C n ,L n ) is that of the 
contour pair of a uniform well-labeled tree with g triples. We use this fact 
to see that the law of (C( n ),L( n )) converges weakly toward a law absolutely 
continuous with respect to the law of (e, Z). Let (r n ,A n ) be uniformly dis- 
tributed over the set of all well-labeled plane trees with n edges. We call 
(r n , A n ) the contour pair of (r n , A n ) and define as usual the rescaled versions 
of both functions, 

(21) T (n) := — -=- and A (n) := T]T 

V V2n J <t<i V 7™ 1/4 / <t<l 

For all n > 1, fcGZ and x £ ]R, we define 

A^(£0:=|{ V GT n :A n (tO = fc}| and X (n) (x) := - 7 n 1/4 X n (L 7 n 1/4 xJ), 

respectively, the profile and rescaled profile of (r n ,A n ). We let X be the 
one-dimensional ISE (random) measure defined by 

(X,h) := [ dth(Z t ) 



JO 

for every nonnegative measurable function h. By [7], Theorem 2.1, it is 
known that X a.s. has a continuous density /ise with compact support. 
In other words, (X, h) = J^dx h(x) /ise( x ) for every nonnegative measurable 
function h. 

Proposition 24. The triple (T^,A^,X^) converges weakly toward 
the triple (<e, Z, /ise) in the space C([0, 1], M) 2 x C C (M) endowed with the prod- 
uct topology. 

PROOF. It is known that the pair (r( n ), A( n )) converges weakly to (<e, Z): 
in [11], Theorem 5, Chassaing and Schaeffer proved this fact with [2nt\ 
instead of 2nt in the definition (21). The claim as stated here easily follows 
by using the uniform continuity of (<e, Z). Using [7], Theorem 3.6, and the fact 
that /ise is a-s. uniformly continuous [7], Theorem 2.1, we also obtain that 
the sequence converges weakly to /ise- As a result, the sequences of the 
laws of the processes I\ n ), A( n ) and Xt n \ are tight. The sequence (u n ) of the 
laws of (T( n -\,Ar n \,Xf n -\) is then tight as well, and, by Prokhorov's lemma, 
the set {v n ,n > 0} is relatively compact. Let v be an accumulation point of 
the sequence (u n ). There exists a subsequence along which (T^, Ar n -\, X^) 
converges weakly toward a random variable (<e', Z', /') with law v. Thanks to 
Skorokhod's theorem, we may and will assume that this convergence holds 
almost surely along this subsequence. We know that 

(e',Z')@(e,Z) and /' ( => / ISE . 



TOPOLOGY OF THE GENUS G BROWNIAN MAP 43 

It remains to see that /' is the density of the occupation measure of Z', that 
is, 

(22) f dth{Z' t )= [ dxh{x)f'{x) 

Jo Jr 

for all h continuous with compact support. First, notice that 

-Y j X n {k)h{ 1 - 1 n- 1 / i k) = - [ dxX n (LxJ)M7 -1 n- 1/4 LxJ) 

dx X (n) (x)/i( 7 - 1 n" 1/4 L7n 1/4 xJ ) 
dx f'(x)h(x) 

by dominated convergence, a.s. as n — > oo along the subsequence we consider. 
It is convenient to introduce now the notation ((s)) n defined as follows: for 
s G [0, 2n), we set 

\s], if r„(M)-r n (L*J) = i, 
[ s \, ifr n (M)-r n (LaJ) = -i. 

Then, if we denote by r n (i) the ith. vertex of the facial sequence of r n , and 
by p n the root of r n , we obtain that the time the process (T n (((s)) n )) sg [ ,2n) 
spends at each vertex v E r n \ {p n } is exactly 2. So we have 



-Vx n (fc)M7 -1 ™~ 1/4 fc) 

n — ^ 



n 

k<=Z 



- V h( 1 - l n- 1 l A \ n (v)) + -h(0) 
n n 

v£r n \{p„} 



1 f 2n 

— / d S ^( 7 - 1 n- 1 /4 Ari ((( s )} n )) + -^(o) 
2n ./n n 



o 



1 d S / l ( 7 - 1 ?i- 1 / 4 A n (((2n S )) n )) + lfc(0) 

n 

l 



o 



a.s. along the subsequence considered. We used the fact that 

which is obtained by using the uniform continuity of Z' . 

This proves that (<s',Z',f) has the same law as (<e, Z, /ise)- Thus the 
only accumulation point v of the sequence (v n ) is the the law of the process 
(<e,Z, /ise)- By relative compactness of the set \v n ,n > 0}, we obtain the 
weak convergence of the sequence {v n ) toward v. □ 
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We define 



W:~- 



(M 3 se) 9 



This quantity is well denned [9], Lemma 10. We also define the law of the 
pair (Cqo, Lqo) by the following formula: for every bounded Borel function ip 
onC([0,l],R) 2 , 

(23) Eb(Coo, Loo)] = nw<p(e, Z)\. 

Proposition 25. The pair (C( n ), L( n )) converges weakly toward the pair 
(Coo, Lqo) in the space (C([0, 1],R) 2 , || • ||oo) of pair of continuous real-valued 
functions on [0, 1] endowed with the uniform topology. 

PROOF. Let / be a bounded continuous function on C([0, 1], M) 2 . We 
have 

E[/(C (n) ,L (n) )]=P(A0 E /(C,L)P((r n ,A n ) = (r,A)| J D n ) 

(t,A)4->(C,L) 

+ F(Dn)f(0 2n ,0 2n ), 

where we used the notation (r, A) -H- (C, L) to mean that the well-labeled tree 
(r, A) is coded by the contour pair (C, L). It was shown in [9], Lemma 8, that 
the number of well-labeled trees with g triples having n edges is equivalent 
to the number of well-labeled plane trees having n edges, together with g 
triples of vertices (not necessarily distinct and not arranged) such that all 
the vertices of the same triple have the same label. More precisely, we have 

P((r n , A n ) = (r, A)| AO = (]T \{v e r : \{v) = k}\ 3 Y + 0{n^). 
And, because / is bounded and ¥(D n ) — > 1, we obtain that 



E[/(C (n) ,L (n) )]~M E 



k& 



E J «W 3 /(r ( n),A (n) ) 



Using the asymptotic formulas \T®\ ~ y/nl2 n n 3 / 2 , as well as \W n \ ~ c g 12 n x 
n (5g-3)/2 £ or some positive constant c g only depending on g ([9], Lemma 8), 
as well as the computation 



-5/2 



X^W 3 = »" 5/2 / dxX„(Lxj) 3 = 7 - 2 ! 

we see that there exists a positive constant c such that 
E[/(C (n) ,L (n) )]~cE^ 



dxX {n) (xf, 



dxX {n) (x) /(r (n) ,A (n) ) 
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Now, let e > 0. Thanks to [9], Lemma 10, we see that both quantities 
E[(/ fi SE ) 9 } and sup n E[( f Xf n) Y +l ] are finite. Then, using the fact that 

9+1- 



E 



X 



< -E 
L 



X 



(n) 



we obtain that, for L sufficiently large 

. 9 

dx X(„\(x^ 3 



supE 



iently large 

(n){x) J /(r (n) ,A (n) )i {/X 3 n)>L} 



< £ 



and 



E 



jf^) 9 f^z)Hfff SE >L } 



< e. 



Thanks to the Proposition 24, for n sufficiently large, 

9 

dxXo ■ '-^ 



E 



{n)(x) ) f(T (n) ,A {n) )t { j X 3 n ^ L} 



-E 



y 



/iSE f(*,Z)l {fJ s < L} 



< e. 



This yields the existence of a constant C such that 



J f^Jf^Z) 



E[/(C (n) ,L (l0 )] — ►CE 
and we compute the value of C by taking / = 1. □ 



Thanks to (23), we see that the properties that hold almost surely for 
the pair (e, Z) also hold almost surely for (Coo, Loo)- We may now conclude 
thanks to [20], Lemma 3.1, that 

F(3s / t : ^(s) = £oo(t) = miniioo) 

^ E P ( 3S + 1 ■ L -( S ) = L -(*) = min Ll oo) 



i=l 



0, 



3s^t:Loo(s) = Loo(t) =minL , 
and, by [20], Lemma 3.2, 

P(iP(£oo) n ip(£oo) / 0) < WCL) n IPQLjj ^ 0) 



i=i 



= 2VP(iP(c oo )niP(L oo )^0) 
= 0. 

This concludes the proof of Lemmas 9 and 10. 
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6.5. Remaining proofs. 

6.5.1. Proof of Lemma 12. Chapuy's bijection may naturally be trans- 
posed in the continuous setting. Let i € [1, 2 9 g\\ be an integer corresponding 
to an opening sequence, and the real tree coded by C 1 ^. The interval 
[0, 1] may be split into 2g + 1 intervals coding the two halves of f£j and the 
other forests of 3^. Through the continuous analog of Chapuy's bijection, 
these intervals are reordered into an order corresponding to the opening se- 
quence. We call ip x : [0, 1] — > [0, 1] the bijection accounting for this reordering. 
It is a cadlag function with derivative 1 satisfying £oo(s) = L t 00 ((/? l (s)) for all 
ae[0,l]. 

In order to see that Lemma 12 is a consequence of [18], Lemma 2.4, let us 
first see what happens to subtrees of 3^, through the continuous analog of 
Chapuy's bijection. It is natural to call root of 3^ the point d := ^o(iioo), 
where the real number was defined in Proposition 5 as the limit of the 
integer coding the root in in, properly rescaled. Using classical properties 
of the Brownian motion together with Proposition 5, it is easy to see that, 
almost surely, d is a leaf of 3^, so that tq is well defined. Any subtree of 3^ 
not included in tq (these subtrees require extra care, we will treat them 
separately) is transformed through Chapuy's bijection into some subtree of 
the opened tree TJ^ (i.e., into some tree to the left or right of some branch 
of T 1 ^). This is easy to see when the subtree is not rooted at a node of ^Jqo, 
and we saw at the end of Section 3.1 that, almost surely, all the subtrees are 
rooted outside the set of nodes of 3^ . 

We reason by contradiction to rule out these subtrees. We call J£ the 
Lebesgue measure on [0,1]. Let us suppose that there exist ij > 0, and some 
subtree r, coded by [I, r], not included in tq, such that infu r i £oo < £oo(0 — V) 
and 



liminfe ^if^jse [I, r] : £oo(s) < £oo(Z) - rj + e; 

(24) Vx€[Coo(0,Coo(a)], 

£oo(sup{t < s : ^(t) = x}) > £oo(0 - r? + |V) = 0. 

Note that, by definition of C^, the function s i— > Coo(s) — C l oc (<^ l (s)) is 
constant on [l,r]. Let us call I 1 := <p l (l) and r' := (p l (r). It is easy to see 
that (24) remains true when replacing, respectively, I, r, €oo and £oo with I', 
r' , and L 1 ^. Thanks to Proposition 25, the conclusion of [18], Lemma 2.4, 
is also true for the opened tree T 1 ^, and the fact that [l',r'] codes a subtree 
of the opened tree yields a contradiction. 

We then use a re-rooting argument to conclude. With positive probability, 
tq is no longer the tree containing the root in the uniformly re-rooted g- 
tree. Let us suppose that, with positive probability, there exists a subtree 
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of included in tq, satisfying the hypotheses but not the conclusion of 
Lemma 12. Then, with positive probability, there will exist a subtree not 
included in the tree containing the root of the uniformly re-rooted g-tiee, 
satisfying the hypotheses but not the conclusion of Lemma 12. The fact that 
the uniformly re-rooted g-tree has the same law as ST^ yields a contradiction. 

6.5.2. Proof of Lemma 13. Using the same arguments as in [19], we can 
see that Lemma 13 is a consequence of the following lemma (see [19], Corol- 
lary 6.2): 

Lemma 26. For every p > 1 and every 5 G (0, 1], there exists a constant 
c p ^ < 00 such that, for every e > 0, 



E 



1 {£oo(s)<min£ 00 +e} ds 



<c p ,e 4p - 5 . 



Proof. This readily comes from [19], Lemma 6.1, stating that for every 
p > 1 and every 5 G (0, 1], there exists a constant d s < 00 such that, for 
every e > 0, 



E 



l{Z a <minZ+e} ds 



< d *e ip - s 



Obviously, this still holds for 5 G (1,2]. Using the link between £oo and L^, 
as well as Proposition 25, we see that, for p > 1 and 5 G (0, 1], 



E 



1 {£oo(s)<min£ 00 +e} ds 



E 



E 



l{L 00 (s)<minL 00 +e} ds 



Ti- 



ll 



< (E[TU 2 ]c' 



2p,2<5 



^-{Z„<miaZ+e} 
l/2 £ 4p-<5 



ds 



4p— S 



where c P)S := (E[W 2 ]d ? ~~W 2 



< 00, by [9], Lemma 10. □ 
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